It has all the aspects of a boredom-inducing design: a Latin phrase, two flanking figures (though I am a fan of the lion and unicorn that the Brits use, but I digress), the name of the state along the bottom, all on a dark blue background.
For this flag, the fix is pretty straightforward. Back around the beginning of the 20th Century, Maine had a much more interesting flag, one which could actually be recognized from a distance. It took the pine tree that is often used as a symbol of New England and placed the North Star (appropriate for the most northern state on the East Coast) in the corner:
It's fairly simple, the buff-colored background is uncommon, and though only two symbols are used, they are both packed with meaning and suit Maine much better than they would almost any other state.