"Credibility" is a better word, perhaps ?
This isn't about pleasing everyone, it's about logic, common sense.
If there's already a Yugoslavia team, and if the Serbia/Russia coalition has been splitted, then the Ukraine/Macedonia coalition has to be splitted too. Two coalitions that shouldn't have happened at all in the first place, btw.
I believe the sole reason why you would allow such preposterous coalitions is the so-called "lack of players" in both teams. Which is not the case anymore : Both Ukraine and Yugoslavia can make their own teams, and Macedonia is former Yougoslavia. Therefore, macedonian players should play for team Yougoslavia or for their own macedonian team if they have enough to field one - which I doubt.
In fact, Macedonia would be far closer to merge with Greece rather than with fucking Ukraine, culture-wise.
I'd suggest you to focus more on the compliance with the concept of a Nations Cup rather than "pleasing" the highest amount of players involved in your tournament.
You've been doing a great job so far, would be a shame to ruin everything right before the start.