as long as the major traveled areas get done, i think the project will be heading in the right direction. Focus on the opening cine to grab people attention, then hit all of the major town centers (Kalm, Rocket Town, Cosmo, etc...) that way you get a nice sample in the largest dose. Fact is, many areas are only visited once and could be done last (or not even at all) and no one would realy mind.
No sense in painting the back of the stair case, right?
just my 2 cents.