Note: The high expense of lying, in this context, is an outgrowth of the All-Star's high standards. For Putzho's reality to be seamlessly changed with no inconsistencies, a great many things would need to be altered at once, and the decision-making processes for those changes would have to be networked in parallel.
Without this attention to detail no lie can survive scrutiny. More accurately, then, lying is expensive if you intend to get away with it. Obviously there are liars with lower standards than the All-Star's, as evidenced by the fact that there are a lot of words for "liar."