1. Keep the ROmulans as the bad guys; the Reman thing was dumb.
2. Ditch the cloning idea, as well as the ultimate weapon stuff (they've tried it in almost every TNG movie; it never works...)
Romulan Senate is split by the pro-Vulcan factions and the vets of the Dominion War looking to strengthen the empire vs. the Klingons by getting cozy with the Federation. The Tal Shiar and other hardliners don't want it. Into this sails Enterprise, sent to negotiate with the Rommies.
POlitical intrigue ensues & Picard has to aid the pro-UFP guys, if only to get Enterprise out of the AO, before being destroyed. Maybe a secret base/rendezvous for the hardliner portion of the fleet. Add big fleet action at the end.
If we're gonna kill Data, kill Data. Not this cop-out B-4 crap.
"War is an ugly thing but not the ugliest of things; the decayed and degraded state of moral and patriotic feelings which thinks that nothing is worth war is much worse. A man who has nothing for which he is willing to fight, nothing which is more important than his own personal safety, is a miserable creature and has no chance of being free unless made and kept so by the exertions of better men than himself."
John Stuart Mill