It's not just the tires that are the problem. The wheels (rims) are made of magnesium, a light-weight metal that burns ferociously. I wonder how much weight steel rims would add? Maybe that's all the change needed. Incidentally, I flew the Concorde last November and loved it.
Bruce