FOLLOW UP: Permatex Anti-Seize got thick...
As suggested in the tread, I sent a note to Permatex and asked them what should/could be added to their NS when it thickens. As one would expect, Permatex said nothing should be added to their NS... big surprise!
However they did offer to send a replacement container, which I got in the mail today! Nice!
On a side note, I did ask why the "short brush" in the can, the Rep said he had been asked that question often in his 22 years with the company, the answer he had been told is that is what the container company offers...the answer to one of life's little mysteries is not very satisfying.