I was in the same situation as yourself when I did my stall recovery training. What helped me was that my instructor offered to give me a lesson dedicated to spinning. When I was comfortable recovering from spins, stalls were a piece of cake. It's a shame spinning isn't in the syllabus as I found it really helpful.
Best of luck!
Alex