usually if you detach the brake pulley the wheel will go on without problem.

To the original question - as long as you buy a 700X you should be ok. You can easily transition from 700X23 to 700X25 and some brake adjustment might be needed for 28's or above.