So, the problem, as I understand: Most public WiFis use captive portals, which redirects the first DNS request from the browser. Since AirVPN has it's own DNS server, this won't happen. But without accepting the agreement on the site it redirects to, one can't access the internet. Also a lot of them only allow DNS (53) and HTTP/S (80, 443 ports).
I've tried to connect without AirVPN, accepted TOS, had internet access, but couldn't connect to AirVPN then.
Now, I'll happily play nice and accept the TOS, but don't mind if I have to use other methods either. I just want my free internet and AirVPN! Also I'd prefer a way that won't leak my traffic before I'm connected to AirVPN.