Out of interest, why do you need to change the tyres? If the 2.35s are fairly smooth, you might as well leave them on. Pump them up hard and rolling resistance will be reduced. If they're worn out, you can get slick 1.9 tyres that will look a lot more at home on your fat-tyred bicycle.