The Collaborative International Dictionary of English v.0.48:

Overelegant \O"ver*el"e*gant\, a.
   Too elegant. --Johnson.
   [1913 Webster] over-embellish