Try 26x1.75 slicks or semi-slicks, and run the pressure towards the LOW side rather than the HIGH side. I ran tires like that for years for all weather commuting on my old stumpjumper.