Mistwell
Crusty Old Meatwad
I agree with 100% of the things in this post.
"Here, have another d8 of damage."
Or "Also, hit this other guy" (a la Cleave).
I like these better, and they can be big effects. And they're a lot more engaging psychologically than the "Have a cookie because you failed to be awesome" of damage-on-a-miss.
And I'm not someone who had a major problem with it being in. Both of those things are big improvements in my eyes!
How about advantage on your damage roll?