Pretty tough, yeah. He's just one Pokémon, and he really has to strain himself in order to warp to a new city. I doubt he'd be able to warp from, say, Cinnabar island all the way back to New Bark Town, either.