Go straight to 30mm if you’re buying new anyway.
Agree.
Pretty much PO’s tyres and move from 19 mm to 25 mm: did exactly that (with one bike). Yes – improved the whole bike and added fun factor.
Other bike: 2,6 inch rubber on 35 mm inner rim. A blast.
Looking back: should have bought 30 mm rims for the first mentioned bike. Pretty sure this would have been even better.
25 mm inner rims: maybe perfect match for 2.2 inch rubber? And 2.3 or 2.35 will work fine of them as well – but when you buy new…
But your original question: yes the “feel” of the bike changes from 19 mm to 25 mm. In an very positive way.