Get the fuel pump tested, you can test for fuel pressure and flow. Sounds more like you have a 'clean' problem to me, dirty plugs or sensor [o2,tps etc] somewhere.
Don't replace the fuel pump without testing the whole fuel system. Cost, sub $200, probably what ever a service is worth.
Fuel pump, being an N/A, a Walbro will do it easy, around $250 fitted, but get it checked first.
And get your fuel filter cleaned/replaced, could have dirt/water in it.