Having the ability to quickly search for a URL on wayback machine would solve both broken bookmarks that are imported as well as being able to view the history of change for any bookmark.