The general recommendation is tire width 1.5 - 2.0 times the rim ID - so the combo you are considering would exceed that. Chances are the tire will tend to roll over in corners and not inspire a lot of confidence. That seems to fit with your impression from riding the 25 mm rim.