Můžete použít lexikální rozsah API, bude vám přesně vyhovovat. https://redis.io/commands/zrangebylex
Vkládejte adresy se skóre 0, myslím, že je ani nemusíte kódovat jako čísla, stačí vyplnit jednotlivé bajty a měli byste být schopni dotazovat se na rozsah.