I don't know about ease of maintenance and access to utilities, but Romans did not have trucks that destroyed the roads (the ratio of weight of vehicles to the wear on the road is exponential, not linear), but I have no concept of how cobblestone is affected by trucks. Roman roads are also affected by survivorship bias (we see the roads that survived, not 90% of the roads that haven't) and they were not affected as much by freeze/thaw cycles as North American roads are.
My intutition says that they also probably were not generally as wide as North American roads. Drivers here have an expectation of being able to drive at high speeds without worrying about passing on coming traffic - Pictures I've seen of Roman highways were not two wagons wide. Less road width means less maintenance since there's physically less roads.