Бесплатно никак не продвинуть. Сейчас эра маркетплейсов и более-менее успешно торговать через интернет-магазин по всей стране можно либо в узкой нише, либо в b2b-сегменте, либо если вы производитель.
Поисковая выдача отдает приоритет местным магазинам (после рекламных строчек), поэтому ваш всероссийский ИМ, без физической привязки к региону, будет далеко в выдаче.
Платно - пожалуйста: директ, контекст, смм и прочее. Только перед запуском рекламы удостоверьтесь, что ваш ресурс будет иметь достаточную конверсию, иначе попросту сольете много денег на рекламу и не заработаете ничего. Удачи!