Все сильно зависит от гео, можно и фб и адвордс, все делается, но как правильно сказали выше - никто просто так не поделится ;)
Советую промониторить выдачу, особенно по запросам сферы виртуальных развлечений, вот там и копай.
Тоже интересует, смотрели в эту сторону, но как-то хочется побольше вариантов увидеть.
Без пациента сложно дать какие-то конкретные выводы. Ну например, домен старый? Случайно не дроп, или не было ли на нем резкой смены тематики?
Ну а так - наборот, гугл больше любит ссылочное + есть нюансы по кластеризации у обоих ПС.
Ваша ситуация - частный случай, все доводы, что тут будут писать - пальцем в небо, пока не будет ссылки на конкретный проект. В первую очередь советую провериться на наличие санкций, если таковых нет - учимся у прямых конкурентов.
Первое и самое очевидное, что приходит в голову - SMM - под каждый регион можно сделать по паблику в сетях, копеечные PPC настроить на инсту и пр.
Вполне может сработать, особенно если организовать кросспостинг с нормальным обновлением лент.
Насчет агреггаторов - принцип будет аналогичен гугл и яндекс новостям ну и смысл есть в любом случае. Сегодня ничего не дает, завтра какое-нибудь хайповое событие оттуда принесет.
Вот насчет WP не знаю, WP/Opencart и все прочее - наверное можно, но как по мне - все это инструменты для типовых решений. Сайты с большими базами данных лучше реализовывать на фреймворках с заранее спроэктированной БД, чтобы учесть потери в скорости при работе с большими объемами данных.