I've also tried to "play puzzles" with PayPal, but this was a complete failure. The only solution that seemed to work, was to pay with a card (not by using PayPal directly). When you enter all the card details, it had given me the option to change conversion. Not sure how it will work in your cases, but it worked for me yesterday.
... View more