io metterei nella tabella anche un campo di data univoca, ad esempio un timestamp, insieme alla data ordinaria della notizia, invece di cancellare, ti basta fare un UPDATE al record corrispondente al timestamp più vecchio presente in tabella.