Good idea. Looks like my motivation speech to a Khan worked out, to the whole faction ^^
It is doable ofc.
My first idea for implementation would be to have only 1 faction announcer in each protected city (or 1 per map, entry points), and there people could ask about faction recruitment info using the say box, with search for first few letters. The NPC would list the factions if asked for.
Faction leaders could set up the faction recruitment message at their bases, just like the radio channel and such.
If the faction pays, these NPC's could say in floating text, some recruitment slogan or something, at random intervals. (Hmm, these players want more money sink, hehe)
Keep suggestions rolling, it's always good to fine tune.