Somehow, overly never struck me as a cromulent word. Over is already an adverb. You can write “This sentence is over-long.” Is there really an advantage to writing “This sentence is overly long”?
Is there a context in which overly is right and over is not?
(Edit: already an adverb.)