Yeah, running ads with a paid app is a losing battle it seems like. Even with a free app, it's going to be tough because your app has to then make more per user than you spend on ads (this is the whole Zynga, Clash of Clans, etc model). And they do mass ad buys with crazy optimization and marketing teams...
