Maybe you could try one of the rust treatment/converter products, such as the ones from Eastwood, etc.

As for the gasket, yes, NAPA should have it. Otherwise, I've had good results with "Right Stuff" gasket maker on diffs.

It's Swifty! Swifty, you toad sucker!