It’s a weird pick, but I recommend https://bloom.host/.

They’re gaming-focused, but their Ryzen vps boxes are really performant. Very helpful and competent support, great uptime and comms, solid tooling and monitoring.

You can pay with a virtual card no problem. Never had issues getting blocked when behind VPN either.