Sorry I wasn't clear - the very first backup is a full backup. The subsequent backups are incremental. The full backup happens only once taking > 24 hours. After that the incrementals finish in < 5 hours. THat is why we wanted to stop services for the first full backup only.
How long should we allow for the data calculation that starts at 12AM to finish? 2000 vms and 100 physical servers.