Non puoi scorere le news tramite l'ID, in quanto come hai tu stesso sottolineato se ne elimini uno non funziona +.
Dovresti aggiungere un campo numerico che rappresenti la reale numerazione che, in caso di eliminazione di un record, riordini in automatico.
Diversamente, prima di mettere il link alla pagina precedente o successiva, dovresti controllare che esistano e quali, altri ID.

Roby