I have always felt the resolution of TVH was something of a dramatic cop-out. They basically revert the crew to the TOS status quo after taking them (particularly Kirk) through all of the character development beyond that in the first three films. I feel that the only moment of 'redemption' at the end of TVH should have been for Kirk - he gets his command back like he wanted all along (even though it seems like his personal losses would have logically muddled this 'achievement' quite a bit) but most if not all of the rest of the crew, while pardoned, is ordered to new assignments aboard other ships. (They were all captains and commanders for heaven's sake.) Indeed, this scenario might have made for a much more interesting TFF and also forced a more compelling reason for the crew to come together aboard the A for that mission, and also have allowed a more nostalgic TUC.
Anyway, I digress. I therefore feel that giving Kirk the
Excelsior would have been something of a vast improvement - a bigger and better ship. And the logistical superiority of the model has of course already been pointed out - lighter and easier to handle. I am of cousre an ardent
Excelsior fan - I've never understood the dislike for it. At all.
I feel that in this scenario the
Excelsior would have to be renamed
Enterprise. In fact, I see no reason why it couldn't have been
U.S.S. Enterprise, NCC-2000. However, I'd have been fine with making it the
Enterprise-A. As others have pointed out, the Enterprise-B could have then become a different intermediary design.
I agree that it would have been fun to have the crew move over to a new starship, and one that wasn't the Enterprise any more. But the name Excelsior might have been too pompous for the purpose. Indeed, apparently the whole NX-2000 had been designed for the dramatic purpose of being as pompous as possible, so that her downfall in ST3 would be all the more satisfying. Would a move from "hero ship" to "incompetent buffoon of a villain ship" really be dramatically desirable?
This is really what I believe set up the
Excelsior for failure as a replacement. We were actually made to root against her. They may have designed her as a suitable replacement for the
Enterprise, but they depicted her as the bitch of space.