Скажите пожалуйста, был ли у кого-нибудь опыт обмена в Испании 500-евровых купюр?

Опыт был. В магазине Ель Корт Инглес меняли при совершении небольших покупок.

В принципе, можно зайти в любой банк и попросить разменять. Ну и в больших магазинах тоже разменяют при покупке

У нас даже с 200-евровыми были проблемы. И даже в Эль Корте. Поэтому пытайтесь везде, где возможно