Así que mi solución a mi propio problema:después de jugar con redis-cli un poco más descubrí que DEBUG OBJECT <key> revela algo como la serializedlength de clave, que de hecho era algo que estaba buscando...
Para una base de datos completa, debe agregar todos los valores para KEYS * lo cual no debería ser demasiado difícil con el lenguaje de programación de su elección...
Lo malo es que redis.io realmente no tiene mucha información sobre DEBUG OBJECT .