Throw some seafoam/injector cleaner in the tank is the first thing I'd try just to see if it helps but it definitely sounds like it isn't getting enough fuel (TPS and even blocked cat make some sense too but priming several times probably wouldn't help in that case) Maybe the pump is on it's last legs or a pretty bad blockage somewhere - regardless if you haven't ran some sort of injector/fuel system cleaner in a long while I'd try that first. (If you recently did use an injector/fuel system cleaner and shortly after had the issues, it's a blockage, probably in the tank at the filter bag - rare but it can happen with some products in extreme circumstances, if you stick with the more common products there's no reason to worry)