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.