Yes allowing users to have their own lookup methods seems a good point.
I'm not sure I understand why usage of plain ehcache would be a problem though; could you explain what problem you need to prevent?