Add tests for current store interface
Support request headers in MemoryStore keys