Итого.
При оплате PayPal он автоматом ставит свою конвертацию.
Конвертация PayPal - 35624,02 рублей.
Конвертация в евро моим банком - 35509,06 рублей.
Разница чуть больше 100 рублей.
Нет так много как я ожидал.

Как и не такая большая экономия, если платить картой.
Так что PayPal победил. )