Saw this company mentioned in another thread, so cannot vouch for it, but have a look.
https://wasabi.com/pricing/
Have you looked at terms and conditions of the providers you're considering? They probably have something generic about the service not being used for illegal purposes, but if your data is encrypted, there is (theoretically) no way they can ever know what it is.