Mercenaries are currently broken and being updated to work with the new combat system. I should at least put a warning in there - apologies for not doing that pre-emptively.
Issue has been fixed. Now you'll hire them through the Connections > Mercenaries tab (as you have been) and when you start a mission you'll choose which to bring along at the bottom of the page.
