Roach,
If you want to fix flow rates of both sides,
to reduce hot side temperature is only way.
And as 25362 wrote, U will decrease a little.
So LMTD should be a little more than 31. 25362 is saying
around 34.
On the other hand, any way, reducing hot side flow rate will also decrease cold side...