Originally Posted by
kyselad
+1. As long as you're swapping out the tires from 23s, consider going up to 28s if the Pista has room for them. I don't know about the Randonneur -- I'm hesitant to try them since they "feature" tread, which I don't dig -- but I do know that running a slightly wider tire can make a world of difference. 23s are great for pros on smooth roads, but 28 is the bare minimum on my bikes that see normal (reliably imperfect) streets.
I wouldn't throw around stuff like "bare minimum" too much. I run 25 front and rear on some pretty questionable surfaces. Tons of fun fishtailing on crushed limestone.
Bigger is certainly going to be more comfortable, though.