Some of the hot rolled steel has mill scale on it, its really really hard stuff.
When I worked at a tool and die shop some of the die plates had this on them, I think a solution was to use this special really really big mill (multiple rotating heads cutting over a rotating work surface).
I don't remember what we used to get it off the smaller stuff, probably just painted over it, we were concerned with functionality, not looks (unlike a chopper)