¿Probó a definir un css exclusivo para imprimir (media="print")?
Debería comenzar por definir las medidas físicas (cm o mm) de la página de impresión, así como la altura de las celdas y por supuesto la anchura de cada fila, también en cm o mm.
Una vez que sepa qué altura le queda en cada folio (a4 lo más común en impresoras caseras) sólo es cuestión de incluir cada X filas una con una clase particular (puede hasta contener un "siguiente" o cualquier otra leyenda, ya es su imaginación) oculta para screen y con page-break en print.
Puede ampliar información en el siguiente enlace:
http://www.sidar.org/recur/desdi/tra.../css/page.html
N.B.: por cierto, todo el css relacionado con los medios paginados es anterior a css3