Synonyms for Over-embellished (same or very similar meaning)
WordNet sense 1 (excessively elaborate or showily expressed):
purple, empurpled
WordNet sense 2 (concerned with effect or style of writing and speaking):
rhetorical
From the ODE community, based on WordNet
add/edit