I like the idea of the PC's having disagreements, but when they can override your decision it just takes the game-play out of your hands.
Ahem, this reminds me somehow of real life

You are working on a certain project with another person, they are absolutely sure that some thing HAS to be done in a certain way (although they are completely wrong) and at the end, you have to clean up all the mess...