I had BackBlaze. It was a good solution. I don't recall if they support encrypted backups with customer-managed keys. According to this website, there are newer options to consider. If it doesn't require starting from scratch (e.g. zero backups while I switch over), I may greenfield a solution.