OP didn't speak to other surfaces encountered on the commute or what size tires the bike would accept. If there are no sections of loose gravel where climbing is required, and the bike will accept wider tires, Marathon Supremes should work very well. 32, 35, 38 would all be an improvement, I believe. I ride some chip seal on weekend rides and barely notice the difference from regular asphalt on my 35mm's.