If you are using veto power it really comes down to an ultimatum. I think if you have one in place you have to be prepared for the possibility that the veto won't be respected and you may end up having to leave a situation that you feel is unbearable instead. You can't control anyone's actions except your own and ultimatums rarely go well.
Everything will be ok in the end. If it's not ok it's not the end.