On a side note, protectorates don't really have much of a point in this game.
I'd say it's always better to just conquer the province... because the AI will simply be too stubborn about it and even demand stuff instead of seeing it as the last possible way to survive as a faction.