To clarify, this is stored on relays as a normal matter of course. What we are not doing yet (and we probably should) is store the history of your bookmark lists, so that you can restore your bookmarks if they get overwritten by another client.