If I'm understanding you correctly, that 1% fee isn't relevant unless you actually BUY things with your debit cards.
If you buy things with the two cards you've listed, and use your debit cards only for ATM withdrawals, you'll be fine.
That said, my SOP is to grab about $200 USD worth of local currency when I land. That's enough for cab fare, drinks, and other cash transactions. You can always grab more.
Also, I'm sure you know this, but it's worth mentioning that many European countries don't use the Euro. As of now, I believe that list is: Bulgaria, Czech Republic, Denmark, Croatia, Lithuania, Hungary, Poland, Romania, Sweden and the United Kingdom. Just keep that in mind when figuring out how much to withdraw. If you land in Hungary and depart next day, just grab a bit.
EDIT: Just saw the post above mine and yes. To clarify: I grab the local currency when I get there ... I never bother trying to get it before I go.