Traveling around the world I would take out as much cash as I thought I'd need for a country or was possible in a single transaction. It's the sort of thing that would set off alarm bells with the bank, but my reasoning was based on a percentage charge which capped off at a certain monetary value for a transaction, so it was just the cheapest way to do it. Worst case scenario I'd change any leftover cash for the local currency at the next destination, sometimes at the border in fun black market style transactions with some dude.
Aaaanyway, my bank (in the UK where we don't pay for accounts) allowed one to log travel plans through online banking which would reduce the chance of automated security measures going in place. I'd try to do that regularly but a card would still get blocked every now and then. I kept three accounts and a credit card, that's four cards not all in one location in my luggage / wallet so in the event of theft, loss, a card block etc. I wasn't totally screwed. If a card got blocked it was a simple case of calling a specific department of the bank, answering a few questions regarding transactions and they'd unblock it effective pretty much immediately. Sometimes I'd have problems with the ATM's in the area and call them just in case to find out if there were any blocks. Got pretty used to it, annoying sometimes but I saw it as a necessary part of travel and I'd rather they had my back than drop all security measures.
I had times when I couldn't withdraw cash for some reason so having another currency to change helped. Same applies at home I guess, always keep some cash for when things go screwy.