Consulta paginada con demasiados registros

[Gspr]

Cordial Saludo a Todos,

Mi problema es el siguiente:
Tengo que mostrar datos de varias tablas que me generan una cantidad de registros impresionantes (aprox. 5000). Muestro por pantalla de 15 registros a la vez, y lo hago paginandolos. Lo malo es que me muestra en la parte de abajo de la pagina las casi 300 links de las paginas que hay.

Lo que quisiera hacer es tratar de mostrar menos links de paginas y que haya un enlace que me permita ir moviendome por los links hacia adelante y hacia atras.

Espero que me entiendan y me ayuden. Gracias_