Yeah, anything that's a strong, corrosive base will give good results at eating most types of paint. Bleach (sodium hypochlorite) has a pH of around 12 or a little higher, as do most variations of sodium hydroxide like oven cleaner, Super Clean, Drano, et cetera. And they're pretty gentle on plastics.
Anyway, glad it worked out.
-Rog