A few handy things would be a zeroeth order checkpoint that needs to be crossed but in no particular order, and if crossed checkpoints changed color, dulled, or otherwise displaying that they've been crossed.
Unordered checkpoints aren't planned for now.
Changing the checkpoint color after passing it sounds like a good idea though!
Also good idea to show witch checkpoint is next so u know where to go