Most color paper has been RC for quite a long time, not that it matters very much, but it may help.
I would try a soak in RA-4 stabilizer, you will probably need to give them an initial soak followed by repeated rounds of pulling and and more soaking. If they are stuck because of dampness or exposure to water, that should work. Though, not so much if they are stuck because of heat or something else.
If they've been soaked in water, you'll need the stabilizer anyway.