My instructor told me ... that as soon as the stall horn goes off, apply forward pressure to increase to climb speed.
That's about right, except that you definitely should
not push forward on the control column. It's more a case that you should release a bit of the back pressure.