40\31.... That's a weird combo. Are you sure about that?

And for tires, there are loads of nice slicks out there. I've toured on 28s a lot but really am sold on wider now. With a good tire in the 32, 35 range you'll have great rolling and nicer comfort than a 28.