Or do a smaller backup of a known size using the same infrastructure, as the time taken should be fairly linear (twice as big, twice as long).

Time of day can be a big issue on some infrastructures running large backups overnight (or conversely with large volues during the day)

Tim