It's been my experience when anything works with cold oil and performance drops with warm oil, I highly suspect the pump.
However I would do a pressure test on the system if possible, or if not possible get yourself a bucket of dirt (or whatever) in the FEL , zero a stopwatch then with the tractor at idle, start the clock at the instant you fully pull the lever to raise the bucket, stop when the bucket is fully raised compare times with cold and warm oil and see if there's quite a difference.
Relief valves generally work or they dont, I've never saw one that was affected by the temperature of the oil, but they can get a piece of trash or something in the works that wont allow them to function properly or they could lose the o-rings on them, but both these scenarios cause low psi across the board.