The only title I really despise is "Attack of the Clones." If I had my way, Episode II would have been "Dark Force Rising," referring to the Seprartist Movement, the Clone Army, and of course, the Sith. AotC is just a HORRIBLE title that in no way conveys ANYTHING about the movie.
"A New Hope" leaves something to be desired, but understandbaly so as Lucas just kind of tacked on a random title to "Star Wars." Does anyone know where ANH originally came from? And don't tell me he had it planned all along. As for "The Hidden Fortress," for your purposes, MagnoliaFan, it fits perfectly.
But I think if you're to continue your re-editing endevours, you should re-name ALL the films just to give them your own staple, you know?