I have had great results with a product called AeroKroil. Had a stuck caliper bolt that I soaked for a couple of days with PB Blaster and WD-40 none of them worked. Friend at work told me to try the can of AeroKroil he had and within 5 minutes it came off easily. Don't know about the Permatex but AeroKroil is awesome stuff.
I tried the Permatex stuff but what really seemed to help was applying heat from a creme brulee lighter. Managed to get the bolts out with an easyout too.