AJAX for sorting but not paging

It is suggested not to use AJAX for the main content, so that there are links to next pages (?page=2...), and the search engines can go through.
However if AJAX is off, then sorting does not use AJAX either resulting in multiple pages (?sort=...), that produce no new content.
What if ther was an option allowing to use AJAX for sorting and not to use AJAX for paging?
I thing it should be easy to include it.