Hola:
No te recomiendo eliminar nodos que luego puedas necesitar... tan solo puedes ocultarlos... pero fastidiaría el scroll.
La idea de la paginación, aunque parece que pretendes evitarlo, es una buena opción...
En mi caso, solo muestro y cargo una página /caso de paginación), y cuando cargo otra página, en vez de eliminar la anterior, la oculto.
De todos modos, podrías explicar mejor la situación.
Sañudos