Re-route mail (both directions) so as to no longer pass through on premise. Undertake work on the existing four Exchange servers.