Going for all-new characters and locations at least offered the theoretical possibility of doing new kinds of stories, though. How could the Sulu show have been made to be different from TOS or TNG? Especially if one wanted to retain the "ship as main character" feel that's being discussed here.
Realistically speaking, stories where heroes move from ship to ship are more in keeping with the nautical adventures of past and present than stories where heroes stick to one ship only. Those are difficult to do in a TV show where ships would need to be differentiated by the building of distinct sets, but a new ship for every movie wouldn't be out of the order... Say, big heroes on a big ship in one story, small heroes on a small boat in another; new ships, old ships, strong ships, weak ships. That'd give the ships more character and more of a role to play. Sulu might have gotten the Excelsior while Chekov earned command of some rickety old frigate that was constantly falling apart, and Uhura went on to command a flotilla of speedboats used in James Bond style chases and cloak-and-dagger stuff. Or whatever.
Timo Saloniemi