"I kept over compensating with left rudder and spinning it the other way"
-which is why we NEVER teach people to try to 'pick up a wing with rudder'! Just keep the a/c in balance at the stall; recovery technique is to maintain full power and move the control column centrally forward until the stall identification ceases. Then - and only then - level the wings and recover to normal flight.