What's a good cheap but decent VPS provider with no KYC?
my recommendation is hiring a cheap but decent VPS from somewhere outside jurisdiction and installing wireguard on it
if you are handy with the linux shell it's easy using this:
https://github.com/angristan/wireguard-install
once you set up the one on the VPS, you can add a client, and for mobile devices it conveniently generates a QR code, which the mobile WG client can quickly add a new connection with
my experience is that less well known IP addresses don't get messed with so much by web server spam filtering systems
probably best to use tor to establish the accounts on these sites to make sure the payment servers don't tag you - the service I use has LN support via btcpay, which is pretty much anonymous as XMR would be, for those who think XMR is the bees knees, LN over tor is actually better because it doesn't leave a permanent trace on the blockchain at all
i'm not so concerned about them knowing who i am, but even still they have bogus details in their database and i'm in control of at least my part of the VPN's logging on the wireguard side
Discussion
cryptoho.st is the one i use the data centre is in romania somewher, probably bucharest but geoip says it's in the middle of nowhere