Gryphus ...
Si te dás cuenta .. estamos evitando mucho el tema de "contar líneas" por qué simplemente primero hay que definir que es una "linea" .. Una "linea" debería ser (si usas HTML) desde un <br> a otro <br> .. el tema de parrafos <p> .. </p> dependen de los caracteres por línea que quiereas representar .. (menudo lio).
Las únicas soluciones que se me ocurren de momento pasan todas por crear automáticamente ese "[aquí_va_un_salto_de_pagina"] y luego aplicar la lógica que ya hemos detallado para tal fin. Por qué .. insisto .. al parecer en tus "Base de datos" guardas un campo con tu documento en HTML .. lo cual habría que "parsearlo" para limpiarlo de HTML y desde ahí ver las líneas de "texto puro" que hay ..
¿No te gusta la idea de poner un simple tag de "[aquí_salto_de_pagina]" con el consiguiente control exacto de donde acaba una página y otra?. Yo creo que es lo más sano y efectivo.
Un saludo,