Two things mattered during the rebuild: 301 takeover of legacy links (/html/2197.html addresses like these must still open) and replacing the full-table LIKE scan with real full-text search.