Кто-нибудь за что-нибудь платил купюрами 500 евро в Литве? где их берут и дают сдачу нормально?

Лучше платить по меньше, 100-200 долларами, и увы я не знаю где дают их без ошибок.

В крупных супермаркетах примут вполне.

Без проблем. Посмеиваются, удивляются, но принимают без проблем.