JMD asked about fuel pump type - did you replace previous one with an MMC one or a Walbro?
If standard MMC then suggest try changing to a Walbro to see if it cures the issue - you might get 58 psi at idle but under load it may not cope and fuel pumps don't always fail straightway, they can take 100's of miles to finally fail completely as your first pump did.
