Estás en lo cierto, Wanda, "echar a andar" quiere decir que esa persona estaba parada y empezó a caminar. Lo mismo se podría decir "echar a correr" si hubiera comenzado a correr.
"Sin llegar a correr" viene ser que caminaba deprisa, pero no tan rápido como para decir que corría.