Another option is to let each state have as few or as many representatives as they want, but instead of going with one vote per representative, you weight the votes by the number of citizens that representative represents.
You could even go one step further and allow the top two or three vote-getters from each district to have a seat in the House, but their voting power is weighted by the number of votes they got.