mielke,
You are saying that the air flowing over the tubes gets to the temperature of the water. That is a dangerous assumption, because that means there is almost 100% perfect heat transfer there. The bulk temperature of the tube can be assumed if you calculated your Biot number to be less than 0.1
Also, the heat transfer coefficients of both the water and air will have a large effect on the overal bulk temp of the tube. Your tube has water in it, and water is much better at moving heat. Therefore you should know your water velocity and calculate the Heat transfer coefficient using the Dittius-Boelter correlation assuming fully developed internal flow.
For the outside, the air is at 1000F, if the air is not moving fast enough than the bulk temp wil be closer to that of the water and the air will not decrease in temperature a whole lot.
If the air is moving fast enough (locally over the tubes) then you will see much greater heat transfer, and depending on your geometry and flow gradient it may be high enough to get the air temp down. But 200F air output is hard to believe unless this heat exchanger is enormous.
Hope this helps, sorry for the long response.
P.S. desertfox is right, you will see induced stresses no matter what you do, there is an introduced thermal gradient.