[Oleg Krylov]

А если такой вариант: развернуть параллельно 3-й Edge + TMG сервер (благо, внешние IP-адреса есть), поставить на него всё в той последовательности, в которой нужно и, убедившись, что всё корректно работает, перейти на новый сервер? Помимо удаления подписки, коннекторов и правки записей в DNS нужны будут какие-нибудь манипуляции, чтобы вывести старый Edge из обращения? »

Нормальный вариант. Удаления подписки и создания новой на новый Edge будет более чем достаточно.