It is interesting that the term 'Rider' is present in that context on
The Encyclopedia of Arda . I suppose the purpose behind sending out "his dark servants as riders" was to make the Quendi hate all those who rode steeds, so that they would be fearful of Orome when he found them.
I wonder if those "riders" were the basis in Tolkien's mind for the Nazgul?