Hetzner and ovh both have cheap servers that you could use. In fact any provider that will give you a small Linux vm then you can install ftp on it - if you need a guide let me know.
As a side note, ftp is not that reliable for backups, especially when there’s a lot of files concerned. Have you considered doing it via rsync?