I've had some relieves stick on high volume pumps. Because they have the volume, you can still have pressure at idle, just not as much as normal. I'd try the new sender first (if it's cheap), if it doesn't help then I'd drop the pan and check out the pump. It might be something blocking the pickup.