if the fuel pump relay wasnt working the car wouldnt run so dont think for a minute thats going to solve your boosting issue.

I will almost guarantee you need a new fuel pump aswell, that'll be whats made the relay melt.