Maybe step up to 28's? Or 32's?

I'm not a really heavy guy, but I like the way fat tires ride... just ordered a pair of 35mm's off Performance to replace some 32mm Michelins. If you get good quality tires, fatties don't slow you down that much.