JD, Ex,
Yes, I understand the Senate is a per state allotment. But I would still argue that when originally developed there were common interests within most the individual states. Some were religious, some were economic. But I do not believe you had the disparity within any one state that you have in CA, NY, or FL now.
Additionally, because the population disparity has gotten so large (CA vs WY), I think it is distorting the original balance. If some of the more populous and diverse states did split it would reduce the likelihood of a few states dominating everything. That would be in the congress, but even more in the electoral college where in essence no one cares about the "3 electoral vote" states. How many people realize that in the "hanging chad" election Florida was NOT the last state decided, but rather New Mexico, whose meaningless three E.V.s were written off weeks before?
Having said all that the practical reality of the political food fight will almost certainly ensure that such a "re-stating" will never happen.