Ah, I see what you mean there. Although I didn't do any editing to the sprites yet, I tried doing a little test and changing the offsets for the side running frames to see if it looked any better:
How does this looks?
How does this looks?