They never got a viable XB-70 design due to materials challenges.
That's true, and in many ways. But in any case, Convair did it in late 1950s.
Making big supersonic bomber (be it high supersonic cruiser or dasher) is totally doable, including one with huge bays. With some fever, you can make it stealth shaped. With more creative fever, you can develop materials just for that.
The question, of course, is what's the point.
Supersonic giants don't come free even before you add edge material science and suboptimal aerodynamics. Even without that, it's expected that, say, pak-da will be massively cheaper than tu-160m, for similar range/payload at least at longer ranges, and same time to target.