You pretty much answered all your own questions! Yes, you need to rescue the rookie, get that item he gives you, and you need to use it to pass the 'paralysis' thing.
And yes, that item does expire when you leave the forest, so you need to do it before leaving. And yes, there's a way to 'recharge' that item too.