The tutorial is in the add on description (folder location, what you can do with it). To answer your question: if you did not export any backups then yes the bookmarks would be gone together with the add-on as far as I know. Even if by any chance Firefox did not delete the file containing them, it is still encrypted with your password. Thanks for your feedback!