Aren't you conflating two things: display ads cpcs vs adwords cpcs? Despite google telling us that adwords cpcs are falling, we also know total clicks are rising and it is quite possibly a change in mix: more mobile, and more low-cost countries. Anecdotal reports from developed countries claim that high-value adwords are inventory constrained and hence prices are rising -- from kenshoo etc.
So click fraud drives the price an advertiser is willing to pay downward since, as you point out they know what they are willing to spend to get their ads shown, and it drives the price below what a legitimate web site needs to continue operating.
Or in Facebook's case the cost of combating fraud overwhelms the price people are willing to pay for a click. Same problem.
Or Google for that matter, the fact that CPC rates have fallen over the last 5 years isn't really something they have been able to fix, and its cutting into both their operating margin and their user experience as they try to make up the revenue in "inventory".
Come back and tell me that next year on the 1st of July. (seriously I just added a calendar item to check CPM rates in July 2016). Web advertising is either going to change or die. Since there is a lot of money involved I'm betting on change.