Not sure what the solution should be, but allowing someone who is appointed to stay on just because the other side will not vote on a new person doesn't seem right.
Maybe have like jury picking - the other side can reject X number of people without a reason, but at some point, they lose that. LOL