jaranth, One issue of using tires wider than a rim maybe spec'd for is running the tires at a pressure high enough to spread the brake tracks. A 32-37 mm tire at 70 PSI max may work just fine.

Brad