При предложении 500 евро (типа заодно разменять) со спокойным видом вызывают какое-то начальство, которое после долгих изучений купюры дает добро на прием и Сразу же ее (купюру) забирает с собой.
Кстати также в Западной Европе могут быть проблемы с обменом $. Только в банках (обычно в крупных) и не во всех.