2005 4x4 4000 mazda super cab

Sitting for that long is bound to cause issues unfortunately. Clean the Throttle Body and MAF, clean or replace the Idle Air Control. Surging is often caused by air entering the system where is shouldn't and the ECM tries to compensate and causes the surging.

Then take it for a good thrash down the highway for an hour!

https://www.google.com/search?q=2006+Mazda+Tribute+2.3+IAC

I would not recommend throwing parts at it.
If the computer or O2 sensor is the problem you should have a check engine light on the dash. Usually the EGR valve causes a problem when you are slowing down not just on turns.
If you have not replaced the fuel filter this year I would do that to scratch it off the list.
The throttle position sensor could be failing but not to the point of turning on the check engine light. It can be tested with a meter.
You need to find out if you are loosing fuel pressure or creating a vac leak when the stall happens. Could be a vac hose or something that is moving when you are moving the engine.

Have your fuel pressure tested when above half and when it starts to run slow, you may find that you are losing fuel pressure when pump gets hot and at lower level. May be time for new pump, plus filter is part of fuel pump module inside gas tank. Be sure to have it tested though to confirm before replacing if necessary.

The fuel pump may be about done. Check fuel pressure at the test port in the fuel rail over the injectors (rent the pressure tester)--it should be in the 40 to 50 PSI range with engine idling. If the pump continues to run with the key on, but the engine off, shows that the pump is about worn out. Hope this helps!

i would test the fuel transfer pump next.

Sounds like it could possibly be a vaccume problem, the computer sees that the vaccume has a low pressure and thus fludding the engine, or visa versa, it's seeing too high of a pressure and cutting the fuel comsumption to a minumum enough to make the engine sputter and die.. Does this happen when the cars in Netural or Reverse or Park? Just Drive?

Mine is same year with 5.7 . 110,000 miles did exact same thing . Replaced fuel pump & fuel filter . all went back to normal. (feul pump collector filter was falling apart) Try just putting a new fuel filter first . Driver side under cab , on the frame. Hope it helps.

Sounds to me like a fuel filter/water seperator issue, not enough fuel pressure at higher speeds due to the restriction of fuel but runs when engine is slowed down or idling. Also there is a recall of the 07S57cam position(CMP) sensor that Ford will replace for free! I hope this helps...

Sounds like your station got a little low on fuel and their transfer pump blew out their filter element (in the pump). So you ended up with the crud. Recommend you get about 3 new filters and be ready to swap them out when your truck dies. On the legal side, unless the station manager is really nice the best you can hope for is a new tank full. Show him/her the filter! Maybe he'll be happy you let him know he needs to do filters on his pumps.