I have seen people talk about evap-o-rust online, but never known anyone that used it themselves. Does it actually work as well as they claim?
I would probably still go over the whole thing with a wire brush just to make sure there are not any loose bits, but if that stuff does work, it would be a *lot* less work.