Imagino que usarás esto:
https://datatables.net/
En un proyecto laravel uso este plugin, y tenemos listados grandes.
Te cuento la técnica.
Con llamadas ajax (5 simultáneas), sacamos bloques de datos (de 200 en 200).
Cuando termina una llamada ajax se llama a otra y siempre hay 5 llamadas ajax simultáneas.
Y el datatables se va rellenando poco a poco.
Por ejemplo una tabla de 16000 filas en 10 segundos se rellena.
El cliente tiene un progressbar para ver el porcentaje que le queda a la tabla por terminar.