I've led 2 major rewrites, both of them extremely successful, replacing slow and unmaintainable systems by fast and extensible ones (and they have been extended well beyond the capabilities of the original systems).

Rewrites are like heavy power tools - they are dangerous, but they can do great things when used right.