I dunno, I'd advocate removing the potential of ties from the game, making whoever is lynched random or something, because they're mostly created in a situation to compensate for the lack of a well played game by the village.
My take is that you can't legislate against stupidity. The tie can be a useful tool and a good element of danger in close situations. I think the problem in the scenario you mention is "the lack of a well played game by the village", not the tie. I mean seriously, look at the beginning of this game: is the problem the rules or the players?
Besides, I don't like the idea of adding artificial randomness...