A Garrosh-led Horde never would. Too much pride. Being prideful means you don't take advantage of every situation. I mean during SoO they still were exterminating warlocks when they could've used them.
Orcs are by nature very easy to be manipulated by a singular leader. Which means dissension is near impossible to come from below. So if every Iron Horde warchief is stringently anti-demon and was aware of them and their dangers, there'd be far, far less risk of corruption than a society like the Alliance.
Ofc, that culture has far more negatives than positives. But that could be an advantage if your sole objective is to destroy the Legion and ignore the citizens of Azeroth.
Regardless, I'm abandoning that theory for Krazy's.