"Прошли весь город пешком" - sounds kinda odd to me, because it is really seldom when some city or town is just a narrow point on a road that is supposed to be walked through. Somehow "через весь...