Stitch

I use a combination of brake fluid and bleach (not mixed together!); soak the part in brake fluid for a day or two, scrub, put the part in bleach for a couple of days, etc. Rinse & repeat. It seems that whatever paint the brake fluid doesn't take off, the bleach does, and vice-versa.

I was GOING to say, put it in the freezer for a while; this doesn't work on cyanoacrylate, but it does work on most plastic glues (as I've found out!). Freezing the glue makes it brittle and easier to break.