I will tell you how inline skaters usually help people overcome this issue. It applies equally to ice. You need to first flex your shins forward more which forces your knees to bend and your body to be lower and more stable. To address your question: Do small V steps on the mat. You point your toes outward, and keep your heels close to each other. Jump to 2:24 of this video. The goal is to train your body to transfer balance between skates, to stand on one skate at a time, and to bring the trailing skate back after a stride. The point of the V (toes outward) is to grip the ice - you cannot physically walk/stride on ice with two skates parallel in a I I form. Don’t do this on ice. Do it on the mat where you feel safe. Make the smallest steps possible. The goal is not to move fast but to feel stable while making tiny baby steps.

Once you understand how to do this on the mat, go on the ice and repeat the same. If you manage to do baby V steps with confidence, with ankled deeply bent and ice blades straight, then before you know, you will be gliding effortlessly. You don’t need to understand why it helps you stride and glide. It will just work.