The main requirement is that I don't want to keep any data about my customers. UK looks like a good option, I could also get a local bank account and it would work with PayPal/Stripe. CFC is a non-issue for me.
Btw I would do it through my local company but I would have to keep customer info in regards to invoices which is obviously not an option for a reputable VPN company.