Trouble is it's actually the plastic thats changed colour, not got dirty. Bleach can turn biological materials white, and clear it off like nothing else (hence it's good to use before painting). The Acetone will, as stated, actually remove the top layer ...
Aaanyway, for paint use a satin finish rather than matt - matt looks horrible when the everyday muck sticks to it, and it won't just wipe clean. Use car paint rather than Plasticote, as that stuff goes wierd over time ... if you wanted to do a pattern, why not red & white checkers? :-D
Good luck with the cleaning!