Ну, однозначно надо менять 2 ключа по 5 лицензий на 1 по 10 (стоит 400 рублей, делается у франчей без проблем).Но лучше бы избавиться от програмных лицензий вообще, а перейти на аппаратные (если компов больше чем лицензий). тоже можно методом замены ключей.
Если оставлять програмные, то локально на конкретные машины, и никуда их больше не дёргать.т.е. эти компы всегда будут работать и всегда с них будет заходиться. А новый ключ вставить в сервер и раздавать лицензии с него, с одного единственного ключа. Если ключей больше одного, то нужно обязательно поиск/отдачу лицензий разводить на разные порты одного/нескольких серверов, что уже само по-себе может вызвать гемор.... Так что вот!
Общее правило: програмные - локально, остальные - только из одного центра (для локального сегмента подсети)