Any auto parts store will have the paste, probably plumbing supply too. The paste will dissolve without incident.
Thread Sealant 511 - Low Strength, Fast Fixture
Low strength, rapid fixture sealant for taper/straight fluid fittings. Controlled strength for ease of disassembly. Available Worldwide
Typical Applications
Used to seal close fitting metal threaded fittings.
Thread Sealant 511 - Low Strength, Fast Fixture
http://www.loctite.com
Roscoe