Ok, so the only word we have for orcs at the moment is "Iszera", which we believe to mean "green". A logical word would probably be derived from iszera and ilisar (enemy) or thera (war). So we have something like Iszisar or Iszthera. I personally prefer Iszthera.
The tauren and the night elves have long relations, and it is probable that they call the other race by something approaching what they call themselves. Starting with Shu'Halo, which is their own name on themselves, we can do many things. I propose we change it to Shaloh or Saloh.
Should be easy. Sin'dorei.
I must say I'm tempted to call them bipedal tentacle monsters, but the most likely name would probably be Draenei, with so little time to get used to them.