Si prefieres no usar códigos externos, existe una mecánica del juego que permite buscar Pokémon indefinidamente sin gastar pasos:
Dominando la Zona Safari: ¿Tiempo Infinito en Pokémon Rojo Fuego cheat tiempo infinito zona safari pokemon rojo fuego
Guarda tu partida JUSTO antes de entrar. Si te echan, reinicia y vuelve a intentarlo sin perder dinero. Si prefieres no usar códigos externos, existe una