I suppose a legit problem with using a VPN is that funds can get just frozen and there is no way to get them back without going through ID verification.

Have you seen swapspace.co? It routes the trade through CEXs. $10k could buy 39660 Hive atm. It says "low KYC risk"... never used it though