For what it's worth, I'm 190lbs and run a GP4000 S2 in 25mm @ 90 psi in the rear, and an Ultra Sport II in 28mm @ 80 psi in the front. I don't mind letting them drift down about 5-7 lbs or so between pumping. Pushing them higher (85/95) gives me a bit of a faster feeling ride, though I have to grip the bars a tisch harder when going over tree-root cracked pavement.

Unless you're on perfect pavement, I would knock your 25mm tires back to 100psi and start there - drop your tires by 5psi every ride and see how you like it. Your tires may feel a little bit draggier, but they'll also feel a bit more planted - and it definitely takes the edge off of bad pavement.