If you have BFA flying unlocked, it will take around 3 - 4 hours to unlock Mag'har Orcs. Without BFA flying or a level 50 Horde character, it could easily take you anywhere from 6 – 8 hours or longer.