I have a pair of 38 WTB Pathways on my SS and they handle all conditions very well. Sadly I can't tell you if they would fit your bike with fenders. I also have some Schwalbe Dureme's, they are also a great all condition tire ...just a bit more$$$

I got the WTB's very cheap on ebay http://www.ebay.com/itm/WTB-Pathway-700c-x-38mm-Cross-Urban-Tires-NEW-/180843120628?pt=Cycling_Parts_Accessories&hash=item2a1b1707f4