this sounds, to me, akin to the objections we often hear to expressions such as very unique and more perfect.

He wanted to make his record collection more complete, and You can improve the sketch by making the lines more perpendicular, are often criticized as illogical. Such criticism confuses pure logic or a mathematical ideal with the rough approximations that are frequently needed in ordinary language. Certainly in some contexts we should use words strictly logically; otherwise teaching mathematics would be impossible. But we often think in terms of a scale or continuum rather than in clearly marked either/or categories. Thus, we may think of a statement as either logically true or false, but we also know that there are degrees of truthfulness and falsehood. [AHD usage note]

and, these terms strike me as being even more absolute (: ) than does exaggerate. but perhaps I greatly overstate my case.
-joe (highly agitated) friday