Almost all purchases I made were through PayPal, and for what it's worth: the other pure card purchases went through without issues.
Paypal's currency conversion rates are a rip off

Maybe, but it's better than going the even longer route XXX -PayPal conversion-> GIP -Xapo conversion-> EUR.