As far as PIA VPN goes, they have a 30-day money-back guarantee that acts as a "free trial with a deposit" in a way.

So if you can afford the one-month subscription and the AT&T/NTT issues get resolved before the 30 days are up, they will refund you.

It's been a great workaround for me in the past with other issues/games, so I can vouch for them.