@Edent I really enjoy the banner you use for necroposts. I use something similar to add "context from the future" sometimes.
A similar banner above posts that informs that some links have been replaced archive links because they were dead (where applicable) would be a really neat solution to my mind.