The whole problem is really just the age old issue that if you track the wrong metric, people will optimise for something you don't want.
It's like paying programmers per line of code written and then getting bloated and shitty code.
You need to be doing CPA (Cost per Acquisition) deals not CPM or CPC.