500евровые купюры в ходу в Череогории? Или лучше сотки везти?

Проблем не будет. Можно разменять или на почте (попросят паспорт), или в крупном супермаркете, или зайти в любой банк и попросить разменять. Конечно, в такси или киоске расплатиться будет проблемно!