Relief valves wouldn’t be likely to cause this. In that case even with cold oil there wouldn’t be force in the cylinder even before ever deadheading the function and in that case looking at the first schematic with the boom also the bucket, right travel and boom offset cylinder would also lack force. These four functions share the same relief valve according to schematic and are all supplied by the first pump from the engine. Like said perform pressure test on these three pumps, when starting to work and also after the problem on the boom arises to compress the results (i would expect at least one quarter of less pressure when the boom gets slow). Like also said before it kinda seems this first pump is the problem…
When engaging right travel the boom gets additional supply of flow from second pump that why you also get a spike of more force with the boom.
But like you said that the machine is old with many hours it can also come down to the basics as always. What is the state of your oil, have you ever changed it? The pump might only get slightly worn, but low viscosity as oil gets hot is great contributor to having less flow. Boom cylinder is probably the biggest and demands more flow to get full force than others, same with drive motors. When oil gets hot and boom weak try traveling straight, just left and right travel no other function engaged. Would you say that right travel is slacking, going slower? That would be easiest to see when traveling uphill…
But like said, make pressure tests first and check state of oil.