GUID keys

Keys for the records in the store should have psuedo-random GUID keys.

Pivotal story: https://www.pivotaltracker.com/story/show/66044878