OMG. Fees are incredible. For this money you able to open a bank account at Kazakhstan or Kyrgyzstan and it will be a usual bank account with USD, EUR, cards. Or set up representative office at Mongolia or Serbia and open account there.
As to EMIs - how is going with ePayments and Moneynetint?
Also, you may apply to Bilderlings or Moneta-International with your license, but I don't know about their attitude to Vanuatu.