700x25 would almost certainly fit. Are you keeping the tires inflated? You'll need to top off the pressure every few days or at least once a week.