The simplest solution is just to not be anyone's protectorate. It's impossible to win that way, because their faction's territory = theirs + yours, so they'll win first. If you really don't want to exploit, just reject any offers to become another faction's protectorate, because then they won't attack you and you're not supposed to attack them, leading to the scenario where they win the campaign and you lose.