They probably didn't suffer much. The investigation after the disaster found that none of the astronauts had sealed their helmets on re-entry and some weren't wearing their gloves. They would have passed out in seconds when the shuttle lost pressure.
The launch and re-entry suits for the space shuttle crews were derived from the pressure suits the SR-71 and U-2 pilots wore. One pilot actually managed to survive the breakup of an SR-71 traveling at Mach 3 at 85,000 ft, although the suit was shredded when the pilot regained consciousness. The shuttle was traveling at Mach 18 at 200,000 ft when it broke up, so surviving the breakup would have been next to impossible anyhow.
I think being on Challenger would have probably been worse. When the crew cabin was found, some of the emergency air tanks that have to be activated manually were found activated. It's possible the shock of the explosion activated them, but it's also equally possible that at least some of the astronauts remained conscious through the breakup and didn't die until the cabin hit the water...
If they had not died from hypoxia, the accelerations as the crew compartment tumbled would have battered them to death. They were dead by the time the crew compartment itself came apart. And then the forces of the hypersonic airstream dismembered the bodies.
"Still, your face is young, as we feel our weight return..."
Incredible song. I stumbled across it when I decided to try The Long Winters after hearing John Roderick on a podcast. Even after several listens it's capable of producing chills and tears, when it lines up with my mood.
You beat me to it. A deeply moving song from the perspective of the crew. And please don't miss the lovely [Song Exploder episode](https://songexploder.net/the-long-winters) about the song with John Roderick, it's really stuck with me.