Nah, your traditional Belgian is chestnut with a flaxen mane and tail, and maybe a blaze. We have a Belgian Farm right down the road from us. I LOVE those horses. Now that Epona is clearly one in Zelda, I really want one. I only kind of wanted one before. And I could even show it in the open classes at the local shows I go to.
The question I was going to ask was how common are the breeds you suggested in the area he might have come from? Belgians, for example, are relatively common. I don't think I had even heard of those breeds you mentioned before this thread(don't really look into drafts all that much).