We had the good stuff at the machine shop I worked at in the 70's. I would take a carboned-up head and put it in overnight, the next morning, clean as a whistle, no carbon, no paint, just rinse it off with water. No wire brush needed. We also had a caustic hot tank. Boss told me, "Don't ever put anything aluminum in there". Same thing with a cast iron head, pull it out, rinse it off, and all clean.