I also agree with all that cvg wrote.
However, additional considerations would be based on the type of "busy suburban street" and the locations of the 6 and 16 w.r.t each other and to other utilities within the street, as well as who maintains the street (e.g., same city/entity as distribution system or city water and state road?).
Some additional questions you need to ask (not necessarily respond to in this forum) are:
What are potential conflicts with other underground utilities, storm drains, or other subsurface conditions (rock, etc.) with either option?
Instead of removing and replacing the old 6 can a parallel 6 (or 8) be installed allowing customers to remain in service until service line changeover (abandon the old 6 in place). R&R will create looooong, unacceptable service disruptions (installation, testing, service changeover). If a parallel main is not an option, read no further and change everything over to the 16.
How will traffic be affected during construction?
Is this a multi-lane road or a busy two lane street? Are the 6 and 16 within the same travel lane, or separated by one or more lanes? Can service changeovers be accomplished with minimal excavation at 6 and 16 with service line pushed/bored between them, or will each service be open cut between the two mains?
How will traffic be affected after construction?
Will the street be resurfaced soon? If not, is a long, essentially longitudinal patch (e.g. from installing parallel 6) preferable to 100+ transverse patches based on ride quality, politics, etc.? Compaction is often a problem on services and taps, and on mains to a somewhat lesser extent (depends on who's doing the work and who's looking over their shoulder...).
All that said, depending on the width of the street and who is footing the bill, it still will most likely be cheaper/better/preferrable to open cut all the service line changeovers and interconnection removals, take the 6 out of service, and overlay several lanes or the entire street than to install a parallel 6 and still have to change all the services over from the old 6 to the new 6 plus still perform extensive patching.