I have very similar install numbers to your app on one of mine and I have had excellent monetization off a single banner ad across the bottom.

It reduces the usable screen area by only a little and is hardly intrusive to the experience.