i know that pain far too well :)
i created a custom chrome extension that opens a random bookmark in a new tab to check the link. this helps me fix dead links but it is a very slow process. sometimes i go over them manually and remove a bunch.
thanks for the link.