если "интересные" диапазоны фиксированы, то может замерить производительность при частичных индексах по диапазонам и сколько будет занимать просто union из трех запросов
ZREVRANGEBYSCORE - этто и есть оптимизированный LIMIT OFFSET, SELECT не нужен, так как все лежит в памати уже в виде двунаправленного отсортированного по пойнтам списка