Рубли вообще меняют в тбилиси? сильно не выгодно?

Меняют. Лучше всего у метро Марджанишвили. Это точно выгоднее, чем за рубли покупать доллары/евро и менять их потом на лари.