Oh, right. I was about to do it, but suddenly forgot it.
Done! And... i don't think he should have a horse in Arnor version. It's just... bites with my imagining of Arnor's "Grey Wanderer" as he was called.
But Gandalf's nature, at that time, was definitely closer to the one of a Wandering Pilgrim, compared to his in the War of the Ring.
He had been just arrived in Middle Earth at that time, and, as for all the Istari, did great and long journeys through the World, to somehow recollect part of his past Knowledge.
GANDALF NEEDS A HORSE