I feel your frustration, as I probably have the same wheels. Wire brushing alone won't get the job done.
There is only one way to get a good seal on those wheels, and that is to use a power tool (air) with a fine abrasive wheel, and go over the tire mating surfaces in great detail. And, this could take a bit of time on each wheel, so you need to have it done at a place that is willing to take the time to do the job properly, and not just slap the tire on the wheel (like many quick tire change shops do). Then, after the wheel's surface has been properly prepared, then use a good bead sealant and mount the tire on the wheel.
For me, I have a specific tire shop that takes the time to do the job properly. I've offered to pay them extra for their extra wheel prep time, but they tell me that is in the scope of their standard work practices.