Presumably whichever provider you pick will be experiencing the same abuse problems and will eventually discontinue offering this feature as well.

You should probably rethink how you expose your service. If your service is a web service, maybe consider running it as a Tor hidden service, and pointing your non-Tor-using users to a Tor web gateway?