Yep, those should be well within range. Conti has seemed to be wacky with the tire sizing recently though. Maybe try them on a thinner rim and see if you get the same result.