Did this once. Took 5 years (old system was still available, we swapped out various parts over time, etc, etc).

Rewrite/relaunch did increase revenue a lot, but not enough to justify the 5 year investment of R&D. Pain.