Leaded gas will really quickly destroy your cat, it covers the platinum catalyst on the ceramic stuff and that's the end of that..
Do they actually still put leading additives in 101 octane? I thought that was a thing of the past and they use different octane boosters now..