l'unica agenzia che paga "esclusivamente" per impression, attualmente è virgilio banner, ma sembra che per ora non accetti grossi volumi di traffico.

comunque quelle cifre astronomiche (se ho letto bene quasi un milione di impression al giorno!) sono allettanti per qualsiasi agenzia e quindi ti conviene contattarle singolarmente... sicuramente ti faranno proposte personalizzate!! dovresti cercare in rete un elenco delle agenzie
http://www.google.it/search?hl=it&q=pay+per+impression

infine, per quanto riguarda il problema che non si tratta di un sito ma di un'applicazione, probabilmente molte agenzie rifiuteranno l'iscrizione a prescindere dal traffico.