625 is a high Nickel/Chrome alloy with some Moly and is good for high temp and chlorine resistance. Do you need both of those characteristics in the nut or was 625 chosen (?) randomly (?) just for the temperature. Alloy 20 might be available on the market. This is also good for Chlorine but doesn't have the same high temperature capabilities.
However, I'm not a specialist in this area and there may be incompatibilities of expansion coefficients and surface hardness so you really should discuss it with a manufacturer or supply house as suggested by johnp. Have your service conditions at hand when you call.
You could also try calling the technical department metallurgists at INCO or Huntingdon to check on the compatibility.