Huh?, you seem to have forgotten that when you talk with the policeman, then you can talk with Elm (giving him the Mystery Egg), then you can talk with your mom (optionally) and get the Amulet Coin, and so, the Running Shoes. So everything happens at the same time. I think you got confused.
And, I want your mom to give them. You just walked normally for a while, just like in any other pokemon game, and then you can run with the shoes. The restart cannot be avoided (when the game is completed, you don't want to get them at a very advanced stage, do you? I said that you shouldn't play the game so seriously, because I'm always doing changes in the previous stages.)
Besides, I have so many things to fix, that I think it's worth a replay...
Speaking of that, so far I've fixed everything up to Silver's first battle. I've even modified the game so that when you lose after getting the Egg and the Pokedex at Mr.Pokemon's house, if you are defeated, you'll get warped to the PC in Cherrygrove, instead of your house (avoiding the skipping of the battle against Silver). But... it really was a pain to do it... And, perhaps some will complain that during a second, they are warped to the house, then to the PC in Cherrygrove. However, that's the only way I could do it...
Argh, I hate having to add new scripts to differ only in the movements of the sprites, but... I'll keep fixing stuff. See ya later!