I like the Chase Sapphire Preferred card as well. Got in on the $500 sign-up bonus last year with the first year being fee-free. My $95 renewal just came due, and I decided to keep the card as it is and actually pay the fee.
It seems that other have tried getting the fee waived without success, but the option to downgrade to non-Preferred is offered. It has no fee, but all of the reasons for wanting the card (international travel) also go out the window.
I can confirm that Capital One credit cards are fee-free overseas. I think that my former Charles Schwab Visa which went extinct and converted to some type of BofA card is also still fee-free overseas.
If I was going to leave the country on Monday, I'd just suck it up and take the foreign ATM fee. It's still less expensive than most money-exchange places. Whatever you do, don't use a money-exchange place in a U.S. airport. You're better off taking it in Asia... but even better off taking it from a foreign ATM.