Titles from volumes of The History of Middle Earth that you might use are:
* The Treason of Isengard
* The War of the Ring
The title from another volume The Return of the Shadow would make a great title for a Fellowship of the Ring edit, but I know you like the FOTR as it is. I do too, though I only like the theatrical cut of FOTR.
I shall try to think of more titles.