I don't know what I think about GW's direction of saying that Mauhur's band was faster than the rest of the Uruks and Lurtz but I suppose I can live with it.
But yes, it's a good theme. You can add Goblins for extra numbers that Uruks lack but you'll have to watch your weaker defence. Mordor Orcs can be themed without, they joined the group late, and then left again before rejoining etc. though it'll look better if you can find the points. If you're sticking to theme, then you'll just have infantry, but if you're going for the raider feel in general, before the attack or if Mauhur survived (maybe he reported the attack to Saruman himself instead of joining in the rescue attack), then Wargs could be slotted in.
But you have plenty of heroes to choose from. 4 Uruks (1 of which you've already agreed to take) and Grishnahk