Thanks for all the replies. It pretty much confirms what the LBS told me, use up the 25s and then switch to 28s if I want to. I hadn't thought about checking brake clearance, but these are Tektro road calipers, nothing special, and the outside measurement on these rims is 22-23 mm.