I've ridden my road bike with 23 tires and 50 lbs of "luggage" on hard packed trails with no problems. Do you really need to change your tires? Certainly 28 wouldn't be a problem. Best thing to do is buy locally from a LBS and if they don't fit, they generally will take them off and put on the next size smaller tires.