Você pode usar a API de intervalo léxico, ela se adequará exatamente a você. https://redis.io/commands/zrangebylex

Insira os endereços com uma pontuação de 0, nem acho que você precise codificá-los como números, apenas preencha os bytes individuais e você poderá consultar um intervalo.