I'd also check in with the gopher folks. They also added bookmarks right around that time. I have no idea which was first. Odds are, they were parallel development as the web was being discussed on gopher when it first released, so there was quite a bit of cross-pollination going on.
That's a really good point that I didn't consider! I'll check into that and possibly post a followup. Thanks for the comment!