You have following options:
- Using a PBS cloud provider like this one: https://www.tuxis.nl/de/proxmox-backup-server/ Tuxis don't sell to private customers outside the Netherlands or in general to customers outside the EU but they might have resellers (I know of at least one German reseller). And they have a free tier for 150 GB so that might be enough for you.
- Get a Debian vserver from a hoster of your choice (Hetzner, netcup, catando, whatever) and setup PBS on it. This is surprising affordable I'm paying under ten Euro at the moment for a vserver at Netcup + additional storage for the PBS datastore.
- Ditch PBS all together and do the regular vzdump backups of Proxmox. Backup them with restic, borgbackup, rclone or some other simmiliar tool to the cloud provider of your choice. Note: In this case you might be better off in splitting up your vms/lxc (and thus their backups):
- The VM/LXC OS lives on one virtual disk and is backuped with Proxmox vzdump or PBS
- The data lives on another virtual disk and is backuped to a cloud storage with restic, borgbackup
The last option might be of interest for you since restic has a rclone backend enabling it to backup to everything supported by rclone.