If the purpose of redrawing state boundaries (an absolutely impossible proposition) is to come up with a better alternative to the "winner take all" aspect of the Electoral College, just don't make the College such a "winner take all" proposition. Since most folks have figured out that amending the Constitution to eliminate the Electoral College will never happen, the next best alternative is to make electoral votes proportional by selecting presidential electors by congressional district. This gives the more rural areas somewhat better representation without overly skewing the results. Article II, Section 1, Clause 2 of the Constitution gives each state legislature the authority to determine how it chooses its electors, so such a change is much easier to accomplish than amendments to the Constitution (which require a 2/3 vote by each house of Congress and adoption by 3/4 of the states).
Maine and Nebraska already have their electors selected this way, and Virginia and Pennsylvania have put forward similar proposals. This system preserves states' rights, yet allows for a more representative result in the Electoral College.