Você pode tentar a codificação ISO-8859-1. Isso usa um mapeamento de um para um entre bytes e caracteres.
Isso ainda pode resultar em corrupção, dependendo do motivo pelo qual o Redis precisa dessa string "binária segura". Você pode ter que usar base64.