Assalamu Alaikum - Foot Cramps During Salah: Has Anyone Fixed This?

Assalamu Alaikum everyone, I've been struggling with something that interrupts my salah and I hope someone here has experienced it and found ways to deal with it. When I pray - specifically while sitting between sujood - I often get sharp cramps in the instep of one or both feet. The pain can be intense and I have to change my position right away to ease it. It doesn't happen every single prayer, but it happens often enough to break my khushu' and make praying physically difficult. I've read that it's allowed to pray sitting on a chair if needed, and I know that's an option, but Alhamdulillah my body is otherwise healthy so I'd prefer to find a fix rather than rely on that. I'm trying to understand what could be causing these cramps and whether there are things I can do to address the root cause. Has anyone had this before? What turned out to be the reason for you - tight muscles, posture while sitting, lack of stretching, poor circulation, or something else? What actually helped: certain stretches, strengthening exercises, changing shoes, warming up before prayer, or adjusting how you sit between sujood? Any practical tips or simple routines I can try before or after prayer would be really appreciated. I just want to pray comfortably and with proper focus, inshaAllah. JazakumAllahu khayran for any advice.