So I stopped in at my bank in the off chance that they would let me deposit an unexpected large…read moreamount of USD. "Non, monsieur," was the polite answer, followed by a handwritten address where I could get a good deal. I live in the 17th so it's not as if it's too far to go to the Champs where there are dozens of places who want to take my American currency, but I figured I couldn't do better than what my local bank recommended.
Sure enough the service was polite and I ended up paying about 10 euros for every $500USD changed. Easy enough to find as well, tucked away just off Ternes.