Overall that sounds like a pretty good strategy. I've banked with BofA for many years and have used both my BofA debit card and credit card in Paris many, many times and never had any problems whatsoever. Never had to call them for any reason when traveling either. And there are lots of BNP branches all over the city.

Only thing I might suggest is to try to take a few euro with you to start off. Always helps - just in case. If you belong to AAA, they sell packets of 100 euro at rates that are a little bit better than other forex places offer.