How many of those bookmarks do you estimate are 404s now?
I think a note-taking system would be great for the current version of what you're doing, because it would make the whole thing really easy to grep for keywords.
I kinda wish I had all my really old bookmarks, but as you say--I can find what I want with google.