Though I doubt that particular scenario would play out, a "you owe us X gold per week until all of your regions love us" could work.
There's an idea. However I don't think it would be typical for this to be an every region thing. It would make more sense to stick to border states that were hit hard during the war and the capitals of both realms. Every region would only be viable in smaller realms.
