Hi,
I just responded to a similar thread about this, well the payment side of things.
I have several clients who have been in a similar position as you and have found workarounds to run their business.
It typically involved cloaking and a suitable corporate setup with a compliant proxy...