Ensure proper collection/key handling across stores

[strawgate]

While working on #7 a good point was brought up that we need to ensure that we properly define and handle key and collection naming limitations across stores.