Женское белье БУ - как туда еще вообще кто то заходит. Это поисковые системы защищают потребителя 

Вот что касается самого сайта - пункт оплата и доставка должен быть в пункте меню. Но а вот сама доставка довольно интересная и своеобразная - Россия, Беларусь. Казахстан. Украина, но ни слова о том как доставляются товары в эти страны, как производится оплата - попахивает халтурой и "детским садом", что не придает серьезности магазину. Отзывы явно "левые" (бывает) и сделаны фальшиво, и что сразу настораживает регионы отрывов - Москва, Томск, Ростов на Дону. Сайт в целом немного тормозит в работе, нужна оптимизация.
А вот что касается продвижения в других регионах то толк от того, что публиковать ссылки на сайт в региональных справочниках будет и существенный и не только в справочниках - можно заказать рекламу в этих регионах (СМИ, доски объявлений). да хоть на заборах и стационарных досках объявлений - это тоже работает. Не забывайте о соц. сетях (создайте страницы магазина) - все новинки должны быть сразу там. 

"Будет ли толк, если регать сайт во всяких местных онлайн-справочниках? "Будет, только в региональных Ярославль - ярославские сайты нужны....
Можно усилить перелинковку я бы начал с карты сайта.... 

Можно продвигать силами самих пс, создав рекламные кампании по нч. Сразу два зайца и клиенты и seo продвижение.

Авито или еще какие доски
Выкладывается товар, пишется к нему человеческое описание и внизу типа "Еще больше вещей смотрите в нашем магазине", а можно еще и по тематике
Если женский топик продаете, то ссылку на другие топики
Если мужские кросы, то ссылку на мужские кросы
и т.д.

Ваша целевая аудитория вряд ли секонд ищет в гоше\яше
Да кто его там вообще ищет?
Разве что по названию шмотки\бренда\коллекции

Контекст хз, пойдет или нет, но я бы даже не пробовал

Тут надо чисто соц.сети, типа инстаграмм аккаунт, где будут супер редкие шмотки или еще чего красивого
И авито с досками

А дальше набивать базу фидбэка от ЖИВЫХ людей с ЖИВЫХ аккаунтов с ЖИВЫХ заказов, ну чтобы новопришедшие понимали, что вы серьезным делом заняты, а не Б\У трусы гоняете с Европы