The part about changing the fuel tank sender is a bit fuzzy and puzzling to me. A sender only provides a signal to the gas gauge; it does not have anything to do with the way the car runs.
Other than a potential fuel pump issue, there are a number of things that could cause this.
Idle Air Valve problem, failing ignition switch, problem in the spark ignition system, and while my memory on this is very hazy it seems to me this model used a deceleration fuel cut-off relay or module.
Maybe this fuel cut-off is acting up. After 23 years and high miles it’s feasible anyway.