EGR (IMO) is not a big deal, but an air pump would help. I would put a significant amount of E-85 fuel in your truck, to boost the oxygen level. Clean oil and a clean air filter can help, along with all the usual smog-pass tricks.
Colo Springs, CO
'78 FJ40, '89 FJ62, '98 4Runner