I think my best bet now would be Urbackup + Percona XtraBackup for the database. What do you think? Any advice or better solution?
Thanks!
Bilal made a good product with BackupSheep, it was released about a month after DigitalOcean. It's sad that he has shut it down.
We would be more than happy to help you get setup on SnapShooter, most of the features from Backup Sheep translate to SnapShooter