Можете да използвате API за лексикален диапазон, той ще ви подхожда точно. https://redis.io/commands/zrangebylex
Вмъкнете адресите с резултат 0, дори не мисля, че трябва да ги кодирате като числа, просто подпълнете отделните байтове и трябва да можете да заявите диапазон.