lower the AOA while setting max thrust is how I've always seen.
No! Thrust comes in only after stall warning/indication has stopped and not simultaniously.
Edit: Yes I'm aware of the thrust possibly causing nose up in the recovery but pilots are supposed fight that if expected
It may not be possible as happened in Colgan case. With a stalled wing you can't fight the pitch up. That's the whole point in having this new look at stall recovery. You cannot afford to stall at low level and then seek guarantees. You are taking a chance. In any case in Airbus stall is an issue only in alternate law that too with four cases of alternate law with no protection. In other cases of reduced protection the nose will drop unless sustained back pressure is maintained on the side stick.