You will need an Action Replay. Have a Ghost pokemon (Eg Gengar) as your team leader and have the Infinite Belly code on. You will be able to walk through walls without your belly going down. This will allow you to travel without being disturbed by enemy pokemon, and you will be able to get around a lot quicker. I'd also reccomend only having one pokemon in your party (the leader).