Как расторгнуть договор охраны и избежать двойной оплаты - опытный совет

Ситуация такова. Заключили контракт на охранные услуги, исполнитель не приступил к исполнению, чтобы не остаться без охраны, был заключен договор на охрану (оферта) с другим ЧОП (из расчета пока расторгнем контракт + новый аукцион) на 2 месяца, в результате ФАС включает исполнителя в РНП и мы заключаем новый контракт со 2 участником, получился перехлест договора и нового контракта. Исполнитель договора не хочет расторгать договор по соглашению, хотя фактически прекратил оказание услуг (в силу вступил новый контракт), мотивируя тем, что данный договор тогда ему не пойдет в зачет положительного опыта, и собирается выставить счёт на оплату за полный месяц. (хотя как мы ему можем оплатить за то, чего уже нет?) Как расторгнуть данный договор и не допустить двойной оплаты? Спасибо