Vittoria randonneur - max 85psi?

they roll fine on 85psi, obviously being a bigger tyre they hold a lot more air for cushioning and ting.

Exactly. You can easily run them at higher pressures but they are a bigger tyre so you don't need them to be as high a pressure as a 23 mm tyre so comparing pressures directly is useless.