It appears that your problem is solved. Thats great to see!!
Alternatively, I'd like to introduce you to Treds, a high-performance prefix search server that excels in scenarios where lexicographical searching is a core requirement. Unlike Redis ZRANGEBYLEX, Treds ZRANGELEX always returns data irrespective of score, basically data across different scores are returned. It also returns score of elements. I have built Treds and it has Sorted Maps store instead of Sorted Set store.
If you're interested, feel free to explore Treds or ask any questions—I’d be happy to help!
https://github.com/absolutelightning/treds
Please check the readme for benchmarks.