The key insight is that the force a plane uses to move is independent of the ground, because planes push on the air, not the ground.

Imagine you put a ball on a treadmill and turn it on, what happens? The ball starts to spin and move with the treadmill. Now take your hand and push the ball backwards against the motion of the treadmill, and the ball easily moves in that direction. The force your hand put on the ball is exactly what planes do, since they push on something other than the ground (the treadmill) they have no problem moving, no matter how fast the treadmill is moving.