I'm with ChrisC, When I encounter really bedded down grime in plastics then it is APC (well, I typically use AG interior shampoo) and, in my case, a Vikan nail brush. It is quite a stiff brush, but sometimes that is what is needed; just need to be a wee bit careful. Works a treat.
