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."
ULAQUE: The All-Star was created to protect the non-determinacy and agency of sapience.
We can't let you go, and our moral code prohibits us from force-mapping you onto a deterministic template. We can adjust, with your permission, but only up to a point.
PUTZHO: I have no proof of that. You could edit everything I know, everything I am to fit a new narrative.
ULAQUE: Your mind would occupy a thousand times more space if we installed enough hooks to do that.
Lying is expensive.