Unfortunately, your newbie account is using a reversible payment method so it's hard to find someone who trusts you.
Since you are willing to pay some fees it is possible to do so through one of these sites:
https://www.virwox.com: The fees are expensive but this platform is well known and has a good reputation.
Changex.com: Another alternative to virwox.
Coinsbee.com: If you are interested in PayPal gift cards.
These alternatives may save your time.