This might be out of the box but can you not set up a second paypal account in Portugal and link it to your bank there, then send it from you US / Canadian account, then when it arrives transfer it from your paypal account to your bank account?
https://www.paypal.com/uk/webapps/mpp/paypal-fees