And as other have mentioned, ditch the TCW. It served no real purpose. I might even go so far as to not have the Klingons in at all.
As for the Romlans slowly fold them into the story muchas DSN did with the Dominion, have the odd reference dropped into the odd episode.
Maybe add a new recurring character a civilian who is there to represent the United Earth Parliament, in dealings with new species.