Możesz użyć API zakresu leksykalnego, to będzie Ci dokładnie odpowiadało. https://redis.io/commands/zrangebylex
Wstaw adresy z wynikiem 0, nawet nie sądzę, że musisz je zakodować jako liczby, po prostu dopełnij poszczególne bajty i powinieneś być w stanie zapytać o zakres.