Nowadays I just roll my Linux installation back to before the updates using the BTRFS integration with the package manager. It works great and I’m never at a point where I can’t use my computer because updates broke it. Heck, even if I bork it myself it’s no biggie.
I use them as well. Cheap, reliable and easy to use. I only had trouble once, where I was caught in some sort of anti-spam measure and they blocked my account. An email to their support fixed the problem pretty quickly though.
One thing to look out for is to determine where you want your backups. You can’t change your account’s server location after you create your account afaik.
I run a similar setup, but with syncthing as the syncing system. Every time I connect the phone to the charger it just syncs the database and I can even sync it outside the home network. Works like a charm. Worst case you get a sync conflict which is easy to solve.