If you’re using buildfiles, there’s a patch you can install: Walking Sounds Fix
If you use FEB, I believe there’s an equivalent patch you can use from the patch menu or in an advanced editor.
The data for the sound played is entirely unrelated to the map sprite.