Depending on where the station's musical core is, Maroon 5 is perfectly acceptable. In my experience, unless it is a heritage AAA which has progressed from a base of what we now call Classic Rock, mixing classic rock with AAA is a huge mistake. It confuses the audience since most of the new music in AAA comes from Modern/Alternative/Indie. Playing overplayed Classic Rock just sends the wrong message.
Yeah, especially in their earlier days. I know that "Harder to Breathe" (which is a bit of a stretch, but not much) and "This Love" (which is perfectly fiine) went for AAA adds. "Sunday Morning" would be fine too. "She Will Be Loved" is not a good match. Their latest album veers too much into pop territory, too.
I would love to agree with you about Classic Rock on AAA being a huge mistake as I hate that stuff, but can't. It seems to be an important part of many AAA stations, and many times new songs by classic rock artists only get AAA (and AC) airplay.