As an alternative, have a rep for each 600,000 voters, or within 5% of that number! It might lose a small amount of personal contact, but it may encourage more state loyalty rather than only district loyalty among the reps as they would be statewide candidates, answerable to all of the state's vote!