I've split this issue, as there are some good parts to merge and some others which need further thought.

Created HHH-9840 which is essentially your original idea, @steve, with one main difference: the generateCacheKey is not a method of the RegionFactory but of the RegionAccessStrategy<T>, I hope that's ok? That allows implementors to use a key optimized for a specific Region.