Not sure how fuel could affect seals given that fuel goes nowhere near them.....
I run V-power and Caltex 98
Cant pick the difference, Plugs come out nicely etc
Id say its more the 20 year old cat, plus octane booster shit was your issue, not the fuel