I have not driven from Gare du Nord out of Paris, but I have driven from Loches to Gare du Nord, on a Sunday no less!
You've gotten some good advice. We were following the GPS in the rental car that didn't know about some construction on the outskirts of Paris. Luckily we had planned for this kind of problem and the 10 minutes it took getting back on track was no problem.
We ended up getting routed through the heart of Paris, which you can easily avoid. I've driven in Atlanta, Boston, Seattle, Philadelphia, Washington D.C. , L.A. and even parts of NYC. I found Paris driving about the same. You have to drive with confidence, but not aggression.
Would I drive in Paris again? Not if I could help it. Would I do it again to save 200 euro? Given my Scottish heritage, of course!
BTW, when we drove in France, we had no problems using our American Visa or MasterCard.