Mild steel melts at around 1500 degrees
Fahrenheit Celsius (around
810 Celsius 2730 Fahrenheit). However, rebar is usually cut with a carbide saw.
No, the lead glandes were molded in the oblong shapes. If they were deformed by impact, then the molded-in inscriptions would not be readable anymore.
As for finding (used) steel balls, you might look for a metal recycler, or perhaps a manufacturer that uses ball mills (a concrete place, or perhaps a sheet rock maker). Ball mills are used to grind stuff up. Eventually the balls are worn out and have to be replaced. Seems to me like they would still be fine for slinging. So far I have had no luck finding such a place, but I haven't been looking very hard. Most of my slinging is done with tennis balls, and the few times I use something harder, I use landscaping rock. River rock can be found very cheaply.
EDIT: Thanks to LoboHunter for pointing out my error. Didn't pay attention when I was transcribing the temperature.