Always you a horse. Even if it's something like Hex Mark, it beats walking, especially if your commander is in trouble.