Выбор рекламодателя для Android-приложения?

К сожалению, пока никого. Сейчас работаю с madnet, выплаты немного больше, чем у AdMob, но в целом такая же ерунда.

Как повысить кликабельность рекламы в игре?

Да, зависит напрямую, так же как и от стоимости клика. Для разных регионов эта стоимость будет разной.
Просто по одному eCPM нельзя понять в чем дело — может быть низкий CTR, может быть низкая цена за клик.