I had the same rust problem (the Car came from the east coast).
No wire brush will clan them out whith that much scale. I used a Needle Descaler; an Air Hammer that hits a bunch of Steel Needles and knocked off the rust.
After I was done the holes were too big; not enough metal left for an accurate bore inside of it.
I also had to get another used set
