If that gets to you, put down the Game of Thrones books and walk away from them real fast.
I have no issues with Starfleet building a Vengeance. What with time traveling maniacs, V'Ger, Probes, the Borg and whatnot, I'm surprised Earth...
Size matters not. Yoda said as much. So it's canon. :)
Someone pointed out once that the Trek Universe was altered when that homeless guy in the 1930's killed himself with McCoy's phaser. The theory...
Nero didn't change that much. The TEMPORAL COLD WAR probably altered a lot more history.
What I would do: Starfleet and Klingons get into a war. But the Organians in this universe are Not Nice. This time they are going to exterminate...
Separate names with a comma.