You're only arguing that all lies would end if all lying was an immediate death sentence.

Using punishments and taboos to control these things does not work. You're not incentivizing 'good behavior', you're incentivizing not getting caught--not to mention that, inevitably, the power structure that forms around these taboos starts rewarding people who punish others with the ability to do the taboo themselves.