I had the same issue when putting a new toilet in my sailboat. It was a nightmare. now I always use anti-seize. It's not a bad idea to use it on most bolts such as exhaust manifolds and even spark plugs. you can get a jar of it for a few bucks that will last a lifetime.

Old enough to know better, too young to resist.