Give encoded keys to redis.

Since redis operates on bytes there is no reason to have redis-py
encode the keys back to byte strings when we already have the encoded keys.