Sales taxes. VAT. Tax on financial transactions. There are many ways to replace the revenue. See what is viable politically.
Currently, over 70% of earners pay more in payroll taxes than income taxes.
So if your solution to eliminating one tax is to add new taxes in other areas then why not just keep the original tax?