I highly disagree. The only title that should stay the same is The Phantom Menace (which, IMO, refers to the Sith as a whole, not Darth Maul specifically). Attack of the Clones is such a laughably bad title to begin with that it just makes it that much easier to laugh at the movie as a whole, and Revenge of the Sith ... well ... what the hell are they getting revenge for? Sure, it creates a nice little loop (Return of the Jedi, Revenge of the Sith), but to me that's not clever, it's lazy.

What would work for me?

Star Wars Episode I The Phantom Menace
Star Wars Episode II The Clone Wars
Star Wars Episode III The Rise of an Empire
Star Wars Episode IV A New Hope (I also dislike that subtitle, but I don't think anyone will ever change it)
Star Wars Episode V The Empire Strikes Back
Star Wars Episode VI Return of the Jedi

Something like that. I still am not sold on my own Episode III title, but that's the best I can do right now.