The roads are pretty decent. My commute is from Northern NJ to Brooklyn via Manhattan. The roads on the NJ side are pretty ok with the usual potholes. The ride through Manhattan is flat and clean roads on the Hudson River Greenway.
Barring some construction related gavel in the downtown Manhattan area, there is little to worry about in terms of road conditions.

I definitely want to switch to 25mm tires. The Conti 4000S is pretty long lasting and the current set at 2K miles shows very little wear and I guess will go up to 4000 miles.
I would not want to sacrifice on speed for durability too much, so, if the Gatorskin or the Schwalbe Marathon that noticeably slower, I'd rather stay with the Conti 4000S and switch to 25mm

Thanks
V