Я думаю на поиске стоит настроить и в Гугл и в Яндекс и примерно все равно где в первую очередь. Начните с Директа, потом Адвордс. Вполне вероятно, что ретаргетинг в РСЯ будет полезен. Сложно предугадать где конверсия у вас будет выше - ведь именно она вам нужна, а не объем трафика.