The freezing & warming trick worked. Still had to carefully prise the bits apart with a knife, but it did weaken it abit.
I only have a few minis that need this treatment. If I ever buy some more with dodgy poses I think I'll get some glue remover like you guys suggest, though I'll try on some sprue or something first.