Same thing as if something equivalent happens to your VPN service I guess? Switch to another one.

Oh yeah crap, you're right about DNS over regular TCP. I totally brainfarted on that.