Да, эти названия уместно заключить в кавычки.
Такие написания не регламентируются правилами орфографии. Предложенный Вами принцип представляется удачным.
Пара - обычно только о супружеской паре или о парных предметах. Корректно: вышли две сотрудницы, вышло несколько сотрудниц.