What exactly are you doing. Replacing with open digging, pipe bursting, lining, etc.?
If you are just laying a new larger main by open digging, then keep the existing main in service during the laying process, get it connected (so 2 mains will be in service), switch the services over, disconnect and abandon the old main.
Other options (bursting/lining) could require temporary above ground pipe or connection of hydrants. Length and size of existing main that will be replaced in one pull will help you decide what size temporary you will need. I'd do a system analysis to see what flows are available when specific lines are out of service.
If your lines are looped, you might not need any temporary. Why not specify that the line length being replaced cannot exceed what can be reconnected within one working day?