Du kan använda lexical range API, det kommer att passa dig exakt. https://redis.io/commands/zrangebylex
Sätt in adresserna med poängen 0, jag tror inte ens att du behöver koda dem som siffror, bara fylla på de enskilda byten, så borde du kunna fråga ett intervall.