That seems like a reasonable solution. Perhaps if a state with a high representatives-per-constituent ratio wanted their representatives to be paid well, they could make up the difference out of their own budget.