I think that here again context is the key. Exaggerate is not an absolute so something can be more exaggerated than another. To which degree? Slightly more than just exaggerated! So it is an expression which I believe is valid in a colloquial sense. It is betterer.