Я рік тому був у такій самій ситуації з новим проектом. Почав з того, що додав сайт сюди https://add.in.ua/ - це один з нормальних українських каталогів. Вартість мінімальна, а розміщення вічне, що важливо. Заповнював опис максимально детально, вказав всі особливості свого магазину, додав ключові слова. Десь через тиждень пройшов модерацію і з'явився в каталозі. Перші відвідувачі з каталогу прийшли вже за пару днів. Трафік не величезний, але якісний - люди цілеспрямовано шукали товари в моїй ніші. Плюс помітив, що Google почав швидше індексувати сторінки сайту. Зараз маю звідти стабільно 15-20 переходів на день, що для початку непогано. Також це додало впевненості в очах клієнтів - коли вони бачать, що ти в каталогах, це підвищує довіру до магазину.