Hi,
Well it is definitely not going to be an easy task, I would probably use custom javascript to do that. You can use the javascript API to add event handlers to specific events. I would probably start at using the “asp_results_show” event to make modifications to the results list via a custom script to add the desired pagination.