I think if this is happening on a daily basis, it becomes a priority.
Personally, I'd wait at the same distance from the kerb, but lean heavily to the left and put your foot up on the pavement or in the gutter (as long as you're able to restart without being very off-balance).
I have realised that it must be because I only unclip my right foot (I'm left footed). I am going to try to change the habit.
I have realised that it must be because I only unclip my right foot (I'm left footed). I am going to try to change the habit.