Give the ten most populous states 3 senate seats each, and the ten least populous states 1 senate seat each. Reapportion as necessary after every census. You might have somewhat unbalanced senate classes (and/or have to hold extra special elections), but that's not the end of the world.
Still not a perfect system, but it's a major improvement imo.
States aren't real though.
