I don't keep good track of how many missions are going out, but I've received a third Insubmersible minion and I only have 3 subs capable of going places it drops, so I think they're relatively common.