Añade tu tarjeta a paypal. Justo en el momento antes de pagar busca la opcion de que tu banco realice el cambio de divisas.
A paypal este metodo no le interesa mucho porque deja de ganar dinero .
La opcion esta muy escondida para evitar que se vea pero estar seguro que en paypal esta. Buscala bien por las esquinas y generalmente en letra muy chiquita seguro que la encontraras.