What I did with my 97 F-53 with 460 engine is replace the O2 sensor and the cap and rotor to pass the smog check a couple of years ago. I guess you replaced that and more.
How has it been running since you added the sea foam?
Are you buying the lowest possible cost gasoline? I have found problems with Costco gas, so I have been buying Chevron 91 octane since that time, my last trip I took it slow because I was un-employed, and needed to save gas. At 55 MPH, towing my Manx dune buggy, I was getting as much as 8.8 MPG. Best ever! Normally I would get 7 MPG while towing a slightly heavier car, and doing 65 or so.
So try it - 91 octane. The engine controls can advance the timing, tell there is no pinging, and you can make more horsepower per gallon of gas. I find the cost is slighly more than 4% more, yet the MPG improvement has been 10% or more.
Fred.