Sounds like you'll do well with 700c wheels, maybe even using the existing brakes if the reach is tight now (you need an additional 4mm of reach for the switch). A pair of Sun CR-18 rims will give you the flexibility to run tires as wide as 32mm.
Neal