consulta con limit es muy lenta

[primary]

Hola gracias por las respuestas vamos por parte, Libras la consulta no es lenta pero si la comparas con las primeras páginaciones si lo es y el usuario puede pensar que va mal y eso no quiero.
gnzsoloyo la solución me la dieron si pero si página en una en una todo va bien pero si quiere ver la 5 página o la última ya tendría errores de datos no exactos con páginas debido a que los campos están eliminados, a no ser que primero verifique cuantos id están eliminados para luego añadirse los a la consulta que me dijo Libras.
En fin está forma de hacer dos consultas es aconsejable o no?