Why did you replace the fuel pump? Was this a guess or did you check the pressure with a gauge? Either way, checking the fuel pressure is a must.
Did it get a new fuel filter? How about an air filter?
If you have a vacuum gauge you can check it for exhaust blockage. If you don’t try pulling the front O2 sensors and see if that makes any difference.