Мурлыся, после 10 вечера обычно уже мало что работает. Особенно если учесть, что из аэропорта на место вы попадете не сразу. Можно попробовать поменять на рецепшене того места, где будете жить. Как правило, меняют. Курс, конечно, будет хуже, чем в обменниках, но и скорее всего, лучше, чем в аэропорту.
А если есть мелкая валюта, то и покормить вас за доллары, думаю, многие шеки не откажутся.