Follow up: I got it clean. It took some time but it was worth it. I used fantastik for the easy stuff. If I rubbed enough, the paper towel would start looking the color of the box. I wasn't necessarily removing the paint down to bare metal, but something was happening.
For the heavy stuff I...