Подскажите пожалуйста большая ли проблема поменять евро в Сингапуре?

Нет.

Главное, что может немного курс отличаться в разных местах. Если относительно небольшая сумма - то в целом пофиг где менять. Если более крупная, то погуглите лучшие точки для обмена в SG. Например. на -1 этаже в Lucky Plaza на орчаде хороший курс и там даже можно торговаться:)