Have never heard of anti sieze binding. Permatex is gray stuff, not cheap, been around a while. Only neg. I've ever heard of anti sieze many years ago was that it was corosive to aluminum, but that was just a myth. Also, that it would insulate, or interfere with grounding. From my experience, seems that it has been used on aluminum for a long, long time. Never heard of it binding, or cooking onto a plug, especially this stuff (temp resistant to 1,600 F). Seems that it is designed to do exactly the opposite. I use it lightly on the upper threads so that it doesn't drop some into the cylinder, and so the seat and at least half the threads have direct contact with the heads.
Link:
http://www.permatex.com/products/automotive/b_lubricants/specialty_lubricants/Permatex_Anti-Seize_Lubricant_a.htm