Опишу очевидные вещи, которые сработали в моем случае.
Объясняем клиенту, что всего и сразу не будет, смотрим на недовольное лицо, берем бабки.
Мне сильный бафф дал РСЯ (раньше его у клиента вообще не было). Затраты на него не критичные, а конверсия с него очень не плохая. Ну а дальше по накатанной.
Оптимизируем РК - убирать/отказаться/понизить бюджет на информационные, навигационные запросы , акцентируя бюджет на трензакционные. Фильтровать левые запросы, добавляя в минус слова. Один запрос - одно объявление + вхождение фразы на странице дает довольно ощутимое снижение цены клика. Акцент на низко - среднечастотники.
Параллельно закупаем ссылочки.