I reuse them unless they are damaged in some way. Yep, blue loctite is the stuff to use. You will most likely be able to get loose the red locked bolt if you just use a breaker bar.

Have a great day,