The 0000 should not harm the bluing 1 iota (maybe 2?). Try it on another barrel or action.

Are you sure it is locktite and not CA? Either can be removed with a little heat - doesn't take much and the steel wool, with or without solvents.