Improve pagination cursor

[huumn]

#2850 (comment)

[sir-opti]

I tested that simple solution a bit over different scenarios and I saw a few edge cases where this doesn't help either - i.e. when no results are returned, and it's still fragile whenever there's a record condition bug.