Its not hard for them to maintain blacklists, especially since they do not care about network quality.

If I were in your position, I would set up a proxy that appears as http traffic (so you fly under their radar).