Кто-нибудь сталкивался с проблемой обмена долларов на евро в менячницах? Или меняют без проблем?

1. не везде меняют 2. не везде может быть достаточное количество евро.

Проблем не должно быть. Они просто поменяют через динар. Сначала пересчитают в динар, потом динар в доллар. Не выдавая динар на руки, чтобы мороку лишнюю не создавать.