А может ли кто то подсказать есть вообще вариант в Париже разменять на мелкие купюры по 500 евро? Ведь ими наверно не расплатиться нигде, сдачи не будет, да?

В больших супермаркетах при оплате продуктов не у кассира, а через автомат, я делала в Leclerc.

Только если в банкомате на карту положить, а потом снять мелкими.