What about Google bookmarks? They are also private, you can export them and I suspect are backed up.