Well, in the first place there is no need to melt the steel. Until the invention of the blast furnace during the Industrial Revolution iron was smelted, fabricated, and hardened, and recycled without melting.
In the second place, in steel and cast iron the carbon is not just mixed in with the...