My comment here would be similar to my reply concerning any Orcs riding wolves (there must have been orcs small enough and/or wolves large enough).
If a Noldorin lord was seven feet tall in Tolkien's world, and he rode a horse, then he rode a horse large and strong enough to carry him.