Make sure your rims will take whatever size you want to go down to. I've never used 40mm tires, almost always been in the 32mm-35mm range, and never had problems with them. Plenty of brands, tread styles, and other options in the 32-35mm range.