Actually it kind of is. It wouldn't be the solution, but it would actually be part of the solution. Or - to better say it - a real relaunch, Superman 2000 style, would involve the origin as well. I am pretty sure about it.
I actually think that the long, never-ending series of origin reboots we have seen in the latest 20 years is not entirely without reason. In Superman's cases, some MAJOR details about the character are so strictly linked to his origin, Smallville and his first days in Metropolis that it is basically unavoidable to relaunch everything without touching the origin. The idea that everything can be summarized in one page (doomed planet, desperate scientists etc) is just an urban legend for fans. Even Morrison created a completely different origin which lasted for about 9 issues during his Action Comics run.
It is nonetheless true that they obviously dropped the ball every single time and we have had so many origins that the whole concept has become paper thin.
But people tend to forget that the one, coherent Superman relaunch with a rebooted origin we have had, that is the Byrne one, included so many concepts which are still a major part of Superman comic books exactly because everything was coherent with the new origin.