I think a WEGO movement system and a first come recruitment system can work together. Recruitment has, as far as I know, always been first come in the game. It's arbitrary, but it is fair. Let the first person to DL the save recruit their merc company of choice. This eliminates worries about who gets what as well, if you're there first you get what you want.