Red hot is a challenge. You have to have a steel that doesn't phase change so either it never turns to austenite at high temp, or never turns to ferrite as low temp.
The ferritic steels, to get higher strength, tend to be heat treated to get fine grain. Red hot will probably undo that.
CrMo seems to be good for hot conditions – but will its properties survive red heat? I don't know. I'd like to know the answer
Nickle based alloys are used at really high temps. I guess they will be very difficult to machine.
Or just make a few spares out of low carbon steel and change them regularly?