Sounds like a classic case of worn pump. You say that you installed a rebuilt pump. Those pumps are generally not considered rebuildable.
If this was my tractor, I'd lift the 3-point lift cover off and do a direct pump test with a pressure and flowmeter right on top of the center housing. This would rule out anything from that point downstream.