Yeah, as long as you can adjust the pads the 4mm I'd highly recommend going to 700c as well. I wanted to do that with my touring bike when I had it, but the old dia-compe canti-levers were difficult to adjust that 4mm difference. Good luck, and post pictures!