thread chasers work a treat, also wire brush+brake cleaner
heat, power tools, and sharps...etc... are fine but run the risk of damaging harware. that may or may not matter to you, but since you are asking the question it seems you want to keep re-using existing hardware...eithe for cost or convenience reasons.
also, clean the bolt with solvent so the new loctite sets correctly...they are somewhat sensitive to contamination...
I think OP has gotten overal a pretty good mix of views so far in this thread...so pick whatever you think fits your workflow and just be careful with methods that need a bit more care.