After reading the Nero miniseries, that question came to me. Why not just go destroy the star that went nova, thereby ensuring that it doesn't destroy Romulus? I know the real world answer is that it wouldn't be much of a movie then, but it seems it would have been a lot easier than trying to destroy the Federation knowing that the star would go nova again anyway.