Obviously not easy - but how quickly do you think you can get on another payment processing platform? If you're desperate, is it possible to jump to Braintree or Square or Shopify or something in the immediate future?
Not sure about other countries, the only downside is they have setup fees and don't usually accept low volume.
Low volume is really what make PayPal and later Stripe so approachable.