Would a film with Q have worked you think?
Also I know this has been said enough times, but could a Dominion conflict have been the focus for INS? I think INS could've worked if the villains were more of a threat/engaging. Watching INS all i see is a bunch of thug aliens who have an addiction to plastic surgery.
Maybe keep the original title which was Star Trek Stardust.