Cross-Step Tips?

Although I've surfed off and on for years (9' 8" Harbour Banana), I've always shuffled instead of cross-stepped. I've been working on cross-stepping but my progress is slow.
My main problem is making myself go for it. I have the theory down: stall, turn, cross-step. I tell myself I'm going to do it no matter what, but somehow my legs don't listen to my brain.
I've only succeeded once or twice. My current strategy is to take two small steps. Should I first just try crossing and uncrossing?
Any other tips?
How long did it take you to get comfortable with it?
Thanks.
My main problem is making myself go for it. I have the theory down: stall, turn, cross-step. I tell myself I'm going to do it no matter what, but somehow my legs don't listen to my brain.
I've only succeeded once or twice. My current strategy is to take two small steps. Should I first just try crossing and uncrossing?
Any other tips?
How long did it take you to get comfortable with it?
Thanks.