I think the best solution would be to get rid of income taxes and just have sales and property taxes. Taxing the rich a higher rate is always going to seem unfair to them because the only way those taxes can be lessened is by making less money. Taxing $2 million house at a special rate is a different story, it seems fair because if you don't want to pay the tax you live in a more modest house. Luxury cars, fur coats,…
Not insurmountable, but it needs to be addressed, because it's a large voting block.
Also, we'd need a much better way to enforce it than we currently have. Taxes like these are trivial to dodge and hard to prove.