Если клиенты нужны здесь и сейчас, то лучшим вариантом будет контекст. Результатов с seo можно ждать долго, а таргет по некоторым категориям может принести не совсем "горячие" заявки.
Через поиск же обычно приходят пользователи, которые готовы прямо здесь и сейчас заказать ваши услуги или купить необходимый товар.
Но в целом seo тоже необходимо развивать, но не стоит тратить какие-то баснословные деньги на это все должно быть в меру.
Также перед запуском той или иной рекламной кампании всегда рекомендую оценить стоимость привлеченного клиента и определится с целевой аудиторие. Это поможет в дальнейшем снизить нецелевое расходование бюджета.