yep - heat will do the trick. i had red loctite i wanted to remove, and loctite says right on their website to heat it to a certain high temp, and it would allow it to break free. i have a heat gun - works great, although i like duster's soldering iron idea better as it's a more concentrated area and won't inadvertently heat areas you don't want hot.
Good to know since we all use it on our vehicles. I had never run into that scinario of having to remove anything with red locktite. So let us know if that does the trick.