When i took my exhaust off the first time i had to scrape the gaskets off with an exacto and steel wool... So if it's been awhile it might not be that simple. Since then I've had them off like 5 times with the same new gaskets

 

Exactly ^ I live in the rust belt.