I think you could do it a couple of ways. I suppose the standard clan method would work (then branch out to merc), though you'd have to modify a few things I'd think.
Or you could just go the born merc route, and make them pay for the Trueborn Trait (see page 109, "Citizenship/Trueborn Trait")