I agree with your reasoning and the steel flanges, unless they are very thin, should withstand radial lacing just fine. However check the cost of a new rim and spokes against a brand new wheel before you do anything. You may find it cheaper to replace the whole thing.

Unless of course, the object is to build a new wheel yourself. In that case cost isn't a consideration.