Yes unless that full randomness is fixed, merc gameplay for most civs is still a gamble.
I’d add another option: add a “shuffle” button that shuffles the merc list for everyone (like how upgrading trade routes would affect everyone), with a cooldown or cost.