Az nem olyan sok. Mekkora a legnagyobb db? Mennyi idő alatt alarsz visszaállítani? Mi baj konkrétan a jelenlegivel?
Valószínűleg legjobban a custom scriptekkel jarsz IMO. Ha nem, akkor ott van a Burp, Borg v cezekhez vmi wrapper. pl. https://torsion.org/borgmatic/docs/how-to/backup-your-databases/ .
Miért vps és nem saját infra?