La única solución que le veo es que vayas a tu banco, abras una cuenta en divisa, dólares, ingreses el efectivo, después vayas a paypal, la asocies a tu cuenta, subas el dinero a paypal y posteriormente pases ese dinero a euros y después lo ingreses en tu cuenta en euros.
Aún así es posible que paypal te cobre alguna comisión, aunque diría que será bastante inferior. Por otra parte, el banco te cobrará por tener una cuenta en divisa, así que una vez que el dinero salga de la cuenta, ciérrala para que no te estén sajando mensualmente.