It won't help Garry because he said 'I also don't have a lot of spare metal to machine off'.
Anyway I have a block of cast iron from a night storage heater that has an astonishingly hard thick skin – a couple of millimetres that HSS won't touch and carbide struggles with. Underneath the iron has good grain and no blowholes or other defects, Iit machines beautifully. I skim the surface with an angle-grinder before trying to turn it.
I don't know if the block was chilled accidentally or deliberately. Perhaps someone in the foundry hosed it down to get a non-critical casting off the floor quickly.
Dave