Tire specs are pretty loose, so whatever you decide on, be sure it really truly is to spec, and will fit your tight frame.
I would run 35s. I'm a big believer in keeping rotating weight down, but tire size is only one issue there. I use slicks, and as light tubes as I can find. even with 35s to stop the bike slipping i have had to go down to 25 pounds on some rail trails, but it was never a problem just certain sections.