recuerda que AJAX no es más que una técnica para hacer peticiones HTTP al servidor sin recargar la página, por lo tanto puedes enviar todo un formulario por POST o GET (porque tu problema es que no envías todos los datos al paginador en php), pero el problema es serializarlo, frameworks como jQuery disponen de una función
serialize(), si no, puedes hacerla o buscar una, suerte
PD: de preferencia se utiliza POST al no tener limitaciones por el tamaño del URL