URLs break, that's what the internet does. There is no way around it. Even when URLs don't change the content inside them can change drastically.
One good solution is to keep a WARC copy of the referenced page stored somewhere, there is a DVM spec for that and I was working on such DVM but couldn't finish yet.
The generic solution is: make a new bookmark, keep the old one as a piece of history or delete it entirely.