A few things -
O2 sensors - already covered.
Exhaust manifold - already covered.
Check other basics - AIR FILTER, and when was last tune up with cap/rotor/plugs? For plugs, use only Champion - forget all the fancy Bosch, blah, blah.
Premium fuel - forget it and go back to regular. Don't get sucked into the myth that premium fuel will give you more power, better mileage, etc... Your engine will run best with the octane it was designed for.
Lucas oil - drain it, go back to your favorite other dino or synthetic.
31's - if you have stock gearing, don't expect anything other than mid-teens on a good day.