Perhaps we can rid of the partitionkeyutils and move the methods to this class? Just an idea.

I'm also thinking about being able to compose strategies;

S s = new ComposedPartitionStrategy(new StringPartitionStrategy(), new PartitionAwarePartitionStrategy())

Just an idea.. nothing concrete..