I don't see why people keep bringing up splitting up California. What would that achieve? It would impact the Senate, but have no impact on the presidency. Besides, Republicans could just split up Nebraska. It's pretty silly as a solution.
In my view, an undemocratic system is illegitimate. You can have a PV/outcome split once in a while, as in the UK and Australia, but when there are systemic factors affecting this and it is chronic, the system is no longer supported by popular sovereignty. The best thing states like California could do in situations like that is to simply declare independence.
I don't care about splitting up California or New York. As long as states with one or two congressional districts have to join each other or bigger states. The two extra senatorial votes keep messing up the whole Electoral College..