A working Title for Episode II was i kid you not, Jar Jar's Big Adventure.

That is far worse than the Beginning. I like the working title for II far better the Clone Wars. Or the Working title for III, Fall of the Republic. Obviously neither used because they are far to obvious as was the beginning. Though phantom Menace is pretty horrible. Might as well be called the Phantom Plot, CGI disgrace called a star wars movie.

Attack of the Clones also a horrendously bad title. revenge of the Sith is okay because its like Revenge of the Jedi.