It is not true that “every other country” has parties select their presidential (or nearest equivalent, whether as head of state or head of government, other countries frequently divorcing those roles) candidate by simultaneous national elections. Sometimes, they don’t even (in a legal sense) choose a candidate at all, though the party may have its own process of deciding and announcing who its members responsible for the leadership election (e.g., MPs in Westminster-style system) will vote for should they secure the necessary majority to decide the outcome on their own.
In fact, I couldn’t off the top of my head name even a single country that uses a national simultaneous primary to select party nominees for election head of government or head of state, can you?
Assuming parties could pick the primary border, I think it’d be most advantageous to pick the States sorted by the absolute value of the win/loss percentage for a given state. That way highly contested States get an earlier say in the process and presumably a candidate that is more favorable in those markets comes out ahead earlier in the process.
I think an established rotation would be better, and at least a medium sized state rotating in the "first wave".
E.G. 5 Primary waves (Tuesdays/weeks/months) sorted by the 10 states with the least population to the most population.
Why? It's a better rough approximation for a representative sample over an increasingly large window of voters than the current process, and still keeps any benefit of ramping up from smaller to larger populations to narrow overall selection in the field. Plus the algorithm is so simple that it can be outlined in a sentence.