There's a table with recommended tire widths as a function of rim width, but in my experience you can usually go well outside the recommended values without any problems. On my touring road bike I run tires ranging from 23mm up to 38mm on the same rims and have never had an issue with any tire width. So I'd think you could go with 25mm (or even 23mm) tires if you want.