fwiw, the CirrusSearch search engine now supports nearby keywords and does pagination. Results are not sorted by distance like Special:Nearby, but various boosting tricks can achieve similar results
Just want to let you know now we have some dependency on the continuation support of action=query&list=geosearch XD (T95241 has been merged into this task)
There seems no way we can skip first several items in the result list, either. Is there anything we may help to expedite this?