Freemium - допилить фичи, сделать 7-10-20 дней пользования бесплатными,а потом показывать пуш-уведомления об апгрейде до премиума.
Если приложение предполагает регулярное использование- сомневаюсь,что пользователи будут юзать его ВСЕГДА без интернета, так что рекламу точно можно оставить.
Ребята, которые могут вам выбрать идеальный плейсмент для рекламы и подходящий формат -
Epom Apps, это хорошая альтернатива Адмобу и иже с ними.
Есть еще хороший вариант с монетизацией пользовательских данных, плюс есть калькулятор прибыли
Если будете тестировать рекламные форматы сами, начните с нативки и ревордед видео (если они уместны), а там подключайте смарт баннер