I was going to ask how, then I realized you said not to.
I would take the pieces out of the minx and chisel them apart. I had to do that with my 7x7 when some pieces stuck together from silicone. Theres no way I could have got them apart while they were still in the puzzle, and thats from silicone, I cant imagine its any easier with superglue