In your application of Cor-Ten A plate, it may be difficult to obtain actual elevated temperature mechanical property data because Cor-Ten plate material was designed for application as weathering structural steel at ambient temperature.
I do have a USS Corp handbook at home that lists the various plate steels and it may have elevated temperature property data (UTS, YS and creep data) for Cor-Ten steel. I will check later this evening.
The best approach may be to assume SA-36 steel properties for your first cut, since the Cor-Ten is a copper-bearing, carbon steel plate. It will be somewhat conservative assuming SA-36 material properties, however, I would expect similar behavior of the Cor-Ten plate as SA-36 carbon steel plate at elevated temperature.
Having said this, the yield and tensile properties for SA-36 show a drop beginning at 700 deg F. Above 700 deg F service temperature, the properties of SA-36 are time dependent (creep controlled). Using information from the ASME B&PV Code, SA-36 bar is permitted for use up to 900 deg F for Section VIII, Div 1 applications. The allowable stress value in Section II at 850 deg F is 8.7 Ksi for SA-36 bar material. One of my plate steel reference books shows ASTM A-36 plate to have a yield strength at 30 Ksi, and UTS of 60 Ksi at 850 deg F.
Regarding graphitization, this is something that cannot be easily answered because exposure to both service stress and service temperatures (at or above 800 deg F) play significant roles in determining whether graphitization damage and/or spheroidization damage occurs (these are competing damage mechanisms). I will offer this advice, the risk of graphitization at 850 deg F can be decreased by minimizing service stress (use increased wall thickness).
I would suggest you look at an ASME SA 387 Grade 11 plate (1.25% Cr-1/2%Mo low alloy steel plate) for this application. It could be cheaper than bulking up with Cor-Ten to account for the lower allowable stress value. The allowable stress value at 850 deg F is 16.4 Ksi for SA 387 Grade 11 plate, and there is no risk of graphitization.