well, you could change the background color for these particular units: red for mercenaries or sth?

of course, to do that, one would have to edit the picture of the unit itself, not the background proper-going by RTW.