I honestly don't think setting the movie post-Nemesis would have worked. Some new crew with some new ship just wouldn't have interested the casual moviegoer like Kirk/Spock/Enterprise etc. name recognition did. It would have made a few million dollars from die-hard fans like us, but that would have been it, and Star Trek will have remained dead for the forseeable future.
So no, it wouldn't have been "awsome."
Why? Original movies make money, too. And a movie with a new crew would have almost been an original movie. Add the agressive promotional campaign that this movie had, some big names, and you're there.
And you definately know it wouldn't have been awesome without seeing it?