To avoid disenfranchising voters in a state which has already had problems in the past, I think a non-partisan comission should work out a compromise primary plan for the future which is binding for all states, and if itīs not a national primary day (big travel burden for unknown candidates), it could be eased with a rotating 3 stage regional primary in the first or second quarter of a presidential year, something like this:
Each region makes up about 1/3 of the US population and rotates like:
2008: W-N-S
2012: N-S-W
2016: S-W-N