You could replace the four built-in searches with their saved search equivalents (@untagged, @todo, …).
The default UI wouldn’t change at all. But then you have a natural place to put user-defined saved searches. Also, those of us who don’t use one or more of the built-ins would be able to get rid of that clutter.