Yeah, I don't know if everyone would suggest that you go back and get the old ones out, but I would do it. And yes, you are right to start the new job with fresh unused gaskets.

Ride safe.