It's also possible your solution wasn't as elegant, maintainable, or as performant in all cases as you thought.

If you're going to approach upper management with such a hostile attitude, you need to run it by some peers first to have them poke holes in the idea and get onboard.

Why I called your approach hostile: you phrased it as "challenging their intellect". That's not how good engineers pitch changes.