I've never been there but I'd assume if you just took the power off (gently) and let the aeroplane find its own way down for a bit, it'd work out in the end. Stalling or running into mach buffet doesn't automatically kill you - after all, you've got plenty of height to recover with and as you descend into denser air, things will return towards normality. AF447 must have been close to coffin corner at the apogee of their climb but I think most agree that the aircraft was recoverable even after it had been comprehensively stalled.
Many years ago we had an incident where one of our crews used the ZFW for performance calculations instead of the TOW. Unfortunately, it was a LH tankering sector, so the computed speeds ended up c.23kts too slow. After an uneventful takeoff and climb out (1kt above the stick shake at times from the FDR), they looked at the FMC OPT/MAX ALT and attempted a climb up to 370/390. Somewhere in the low-to-mid thirties, after some time trying, the airframe just wouldn't go any higher and was wobbling around a bit. This was perplexing but they went down to a lower level and landed at destination about 6-7hrs later at Vref-18, put "poor performance in cruise" in the tech. log and went to the hotel. Thank goodness for modern wing sections and FBW...