I'm partial to just 'Enterprise'. I never saw anything wrong with just carrying the franchise's most famous name. Followed by series Star Trek, Next Gen, DS9 and Voyager. Works for me.
Of course, the franchise was facing its very own 'no-win scenario'. The show was failing to live up to expectations before the Pilot was even broadcast. So that name could be used as a stick to beat it with... especially being a prequel. Not living up to the heritage of either legendary ship from TOS or TNG. The bastard step-child who was either, too good to carry the Trek moniker or later... hadn't yet to earned the right to use it.
Didn't UPN bosses basically order Star Trek be put into the title, after there was no improvement in ratings for Season Three's premiere? I know, despite a revised DVD box-set, Extinction was the first to carry it. Wasn't the worry those setting TIVO/PVR were unaware Star Trek was even still on, because they never looked under 'E' for it?