Merci pour vos conseils, ils m'ont été très utiles.
Pour la petite histoire, je suis allée au 6 Faubourg Montmartre, et le temps que j'aille chercher du liquide, la dame qui tient le bureau de change avait fermé boutique et faisait la sourde oreille à ses clients.
Je suis donc allée plus loin, et suis tombée non seulement sur une personne plus aimable, mais aussi sur un bien meilleur taux de change. Pour info, c'était FCO Change au 19 de la même rue.