I did some quick research. It seems we are able to send money using Western Union's online platform, too. They accept credit cards and they operate in more than 200 countries across the globe. I think we have just found one strong candidate. The only significant downside I see is they have relatively higher fees compared to other platforms.
All: By the way, just to clarify, we are looking for a secondary platform/solution, to act as an alternative. We are not aiming to stop Paypal reimbursements.
Thank you all, keep the feedback coming!
-Giannis