Linode is pretty good for recovery. Just restore an old snapshot to a newly spun up Linode, assuming you have a folder with your backed up Data.fs and blobs you can retrieve what you want or if it's acceptable you can just make restored node live by swapping IPs. It does take a few hours to restore from backup though.
I want these for some customers hosted in DigitalOcean. They have a backup service but is not acceptable for most of our customers (backups occur more or less once a week and sometimes just fail).
We are using Bacula for others, but it feels like a solution from 1998.