W13

Формат называется rewarded видео, поищите рекламные сети с подобным форматом.
AdColony таким промышляет.

В рекламе вполне можете потягаться, но нужно анализировать ситуацию.
Крупные сервисы обычно собирают трафик по большим запросам, т.к. у них много контента по тематике, в конкурентной рекламе они довольно редко встречаются, им же надо привлечь как можно больше целевого трафика по низкой цене. А конкурентные запросы очень недёшевы.
Что касается вопроса бюджетов - вам же не обязательно идти в лобовую атаку, используйте фланговые методы. SEO продвижение по низкочастотке, реклама по недорогим целевым запросам. Используйте эти же площадки для создания представительства компании, где есть такая возможность + тематические форумы, агрегаторы.
На самом деле, не совсем корректно с ними бороться, они по сути своей тоже для вас полезный ресурс, который можно использовать.