So if I understand it right, you have problems with the walking sounds of the map sprite? If so, try Nintenlords Walking sound patch (Nintenlord's Utilities) and apply it.
After that you can easily edit the sound with a nightmare modul (Walking Sounds = Lisandra posted one here, don’t know though if it’s for FE7 oder FE8)