This is a matter of convention, not rule, and in my reading and listening experience, the well-established convention in the specific case of the Enterprise is to use the definite article. Your preference to avoid it, however, reflects the general trend in usage. Still, my inclinations are conservative in high-profile instances such as this, where I think we may encounter reader resistance if the article is eliminated.