Для старта — каталоги действительно неплохой вариант. Это помогает дать первые сигналы поисковикам о локальной привязке сайта. Я добавлял сайт через https://kwork.ru/links/39151540/dobavlenie-sayta-biznes-v-katalogi-pod-litvu — получилось бюджетно и эффективно. Через пару месяцев позиции начали расти, особенно по “гео” запросам. Отличный способ заявить о себе в начале.