Старые доллары(без синей полоски) вообще нельзя поменять нигде?

Можно в банке и в аэропорту.

В Коломбо в обменниках менял, но там поменьше предлагали.

Можно, но может быть курс ниже.