I would actually do away with the mercs completely and make them all recruitable. They would still be called mercs, but by recruiting them you make them able to be retrained, something desperately needed by merc based factions such as Carthage.

All it means is putting the mercs currently in mercs, into the recruitment pools. A fair bit of work, but not difficult :)