Então, minha solução para o meu próprio problema:Depois de brincar com redis-cli um pouco mais eu descobri que DEBUG OBJECT <key> revela algo como o serializedlength de chave, que na verdade era algo que eu estava procurando...

Para um banco de dados inteiro, você precisa agregar todos os valores para KEYS * o que não deve ser muito difícil com uma linguagem de script de sua escolha ...

O ruim é que o redis.io não tem muitas informações sobre DEBUG OBJECT .