A 'personal tax increase' does not have to be across the board. You could e.g. increase the marginal rate for incomes above $1 million, while keeping other rates the same. That would not be politically difficult. Divide et impera.