I think all-party consensus would alleviate some of those concerns. We could lock you all in a room and not let you out until you reached a compromise, which might be fun.
How happy would you be if the Liberals and the Conservatives got together, agreed on preferential balloting, and that was that? I'm not sure it would satisfy the political legitimacy concerns that many of us share.