I don't think there's any permanent solution to service providers deciding to not provide you with a service. One could hack their way through by applying workarounds where possible, although that's only temporary. Anonymity networks generally solve the tracking problem, but they come with their own issues. It's impractical to use darknets for daily tasks, especially when you have a slow connection, plus the lack of mass adoption.

If they don't want you then you don't need them. That's my very permanent solution.