If they had made a large nose down input to attempt recovery that would have the effect of increasing the AoA of the HS past 60 degrees. Coupled with TOGA power I suspect the effect of the ND input would have been negligible.
In that case, pull one throttle to idle, give it a handful of aileron and a boot of rudder to get it into an incipient spin, then recover to flying speed with full forward stick.