Just my 2 cents. The red loctite hypothesis is just an assumption.
All we know is that the OP stripped his screws. They could just be in their tight with blue loctite. Surely there are very few board shops stupid enough to use red loctite. Anyone knows for lots of different reasons bindings need to come off the board.
I would take it to a shop, preferably the shop that screwed them in so tight and get them to deal with it. At least get them to clarify if they did indeed do such a moronic thing as to use red loctite. Once we know what the situation is for sure, it will be easier to solve and might just be a simple job (if no red loctite is involved).