[Luckless]

Try hitting it with some fine grit sandpaper first. If the paint is a solid layer then soaking it isn't going to do much for you, you need to provide paths for a solvent around any hardened outer shell, or it can take ages to eat through it.