The other thing you might want to try on something that old and coated is boiling hot water and tooth brush with fresh bristles. It's going to be a labor.
I don't always melt my plastic miniatures but when I do I use boiling water.
"Don't take my win from me! I don't have many to claim!"
-Dandy