Have you tried running a vpn to your phone while tethering?

…github.io/…/unrestricted-tethering/

I experimented with it a little bit, but it didn’t go anywhere when I discovered my phone already proxies/NATs all my traffic.