Можно сделать тестовые рекламные компании существующих игр близких к вашей и посмотреть конверсию кликов в установки, посчитать выгоду.
Есть сервисы, которые позволяют отслеживать установки приложений по ссылке, без внеднерия sdk в приложение, а значит можно трекать по факту любое приложение. Добавили интересное прилодение, получили ссылку, обубликовали на нее рекламу, получили статистику по установкам. Если интересно, могу ссылки скинуть.