Andalusian? Why not a mature Percheron, or a Lippizanner (sp?) ? Both are pure white, and BIG. True Destriers used to be enormous plow-type horses with huge feet...
A Lippizaner stallion would have been equally good, but I think an Andalusian was a fine choice. They are of the same classic type. A Percheron is probably too heavy to have the same grace. I don't picture the horses of Rohan to be draft in type, rather fine riding horses... Shadowfax is beautiful.