I think packing random mercs into random “merc armies” with similar composition as the merc army cards would make them more interesting. At least it gives a little more stability than full random draws (imagine you got all age 4 mercs, or 3 ranged cav/musketeers, or unit types that your civ is already very good at, or arsonists).
RNG is never preferred in an RTS.