Обменников в городе масса, в целом, курс вполне приемлем.
На вокзале, конечно, курс всегда менее выгодный, рассчитан на приезжих. Лучше менять не в туристических местах, а там, где приезжих практически не бывает.
Комиссию у нас не брали ни разу.
Если совсем негде поменять сразу, то можно попробовать договориться и расплатиться нашими рублями. В Белоруссии это прокатывает хорошо. В Украине такой проблемы никогда не возникало - обменников, повторюсь, очень много.