For roleplaying purposes, people don't like a nation who constantly changes their policy; in other words, "change and change back". Perfectly reasonable for the game to punish this.
For practical solution, don't set majors to share maps before you are sure that they aren't played.
PS - your in-game popularity with a human player doesn't really matter, he'll decide himself if he will fight you yes or no.