As a point of reference, the SR-71 was one of the first major aircraft programs to use titanium extensively, the reason being that at the speeds the SR-71 flew, aluminum couldn't maintain structural stability due to the heat. And the SR-71 was "only" a Mach 3 airplane, flying at "only" 60,000 to 80,000 feet. It's fuselage would reach nearly 600 degrees.
An orbital launch vehicle typically reaches Mach 3 very roughly that same altitude, or somewhat higher (the figure I can find is Mach 4.5 at 28 nautical miles, which by interpolation I'm guessing is Mach 3 at between ten to twenty nautical miles; ten nautical miles is roughly 60,000 feet).