Move trail encoding to superclass
Add RedisStore for trails