"Not much we can really do about that."

Maybe have the "nuke" function reset the newness aswell?
But I guess you need the whole thing setup like that (like wiki pages have versions).

Wonder if vBulletin has that? :D