Can't say anything about your clearance, but 23mm tire on a 23 rim behaves much like a 25mm tire on a 19mm rim. Inflated widths are the same and optimal pressures are the same. And handling will likely better with the 23/23 combo than the 25/19 combo. So get the wide rims and if 25 tires won't fit, be happy with 23s.