Скорее всего одна из причин ваших неудач это поиск фей в достаточно дешёвой категории.  

Да, да, судя по ценам сейчас почти везде хотят больше.

400 их тугриков как я понимаю немногим более 100 долларов.  Судя по что я смотрел в Батуми, там надо искать где то $200-300 а в реале может получиться даже не долларов а евро.  

А не пробовали не через вебсайты  пообщаться и с тёлками в местах отдыха ну или с обслуживающим персоналом работающими с туристами?