As of v0.5, locks/unlocks for stages are 100% ignored, so Stage Select can go to any stage. Should make things less frustrating ;
Looking forward to trying out the new stage and seeing how the game has been updated