> there is no way for me to seamlessly carry bookmarks, history and everything else
There is, Firefox Sync. It works pretty well and doesn't use your history to target ads. You can sync bookmarks, open tabs, history, password, add-ons, preferences.
When you sign up on a new device, FF also remembers your settings of what you want to sync. Chrome, by default, syncs everything, including history, and uses it to target ads.