Local storage on a VPS is expensive, and I’ve never been happy with a lower powered server serving media. Personally I self-host and send a backup to Backblaze B2 for offsite (using Rclone).

I use Borgmatic for incremental, deduplicated backups but make sure you save your encryption key somewhere you can access it if your house burns down.