The primaries can just be moved. The democratic and republican party aren't government institutions written into the constitution, they're just associations of politicians.