I think opening/having an on-line bank, not investment, account with Charles Schwab will solve all these issues. The bank (debit card) will absorb ALL transaction fees and reimburses at the end of each month. I first opened an account for
Camino de Santiago several years ago and still have it.
The only disadvantage I see is the bank does not have local branches making it as a good secondary bank, not primary or the only bank. But if you travel often, it's worth the inconvenience. If you like to withdraw small amount money at a time, this card makes a lot of sense because usually fee is charged for each transaction.
Obviously banks tell each other how much was withdrawn and how much their fee was added. Charles Schwab debit card reimburses the fees no matter where the card is used, in the U.S or overseas.