I've seen rewrites introducing massive bughunts and upsetting customers without improving too much. I've also seen customers expecting and even relying on old bugs for comfort.

Rewrite is always a business decision and need legitimate reasons. You rarely have those reasons, knowledge and time between projects.