Should i replace the fuel pump altogether instead or as well?
My car has 168000 miles.
My car has an automatic transmission.
It sounds like you are having some kind of fuel delivery problem. Since the fuel pump and the fuel pressure regulator work somewhat as a team in getting the fuel from the tank to the intake, I would recommend changing both while you are at it, thereby eliminating one more potential issue.