Reaper Bones have that same problem, the Krylon acting as a primer works.
I have had the same problem with WOTC Star Wars figures. So I pick out the best, usually humans or near humans with a head swap, for Traveller, cast them up in resin. This way I can carve and an add detail, swap, sculpt to my own content. Is it cheap? No but considering the cost of the figure in the first place, its ok, beside I'm into quality. My next little project is a home made spin caster.
I did an experiment years ago trying to strip some prepainted plastic and I found that brush cleaner, stiffens the plastic by almost 50%, not enough for me to stop the casting, but FIY.