Chrissy --
This is a topic that has been discussed SO often here -- I started posting back in January about my lab Misty (now almost 19 weeks old) -- it seems that for many of us, these lovable little balls of fur are very, very mouthy.
It sounds like you are doing many of the right things; I would suggest (from my experiences with my pup) CONSISTENCY (correct her EVERY TIME, in whatever fashion you choose -- but make it EVERY TIME). It seems to me that for each person, a different tactic seemed to work best, but the bottom line is that NOTHING is foolproof -- they are teething, they are hyper, and they like to bite/chew. I can tell you (just as others told me when I was in your shoes, about to lose my mind) that it DOES get better.
As much as I hate to admit it, the thing that worked best for Misty was finally, when I had persisted for WEEKS using all the other tactics I could find but basically to no avail -- was to pop her on top of the head, firmly, but not to hurt her. Most people here will tell you that is BAD BAD BAD (hitting the pup), but for me, this is what worked. I had consistently used NO BITE!!! with her each time she bit one of us (along with all the tactics you mentioned and then some), and I was certain she knew what the words meant (she just wouldn't, or couldn't, stop). One day, though, when she drew blood for about the 10th time, I said N O B I T E!!!!!!!! while popping her firmly on top of the head. She was startled, but it was like the lightbulb went off for her. She was like "oh -- I guess I need to listen to those words when he says them..." That, for us, was the turning point.
I am not advocating this same method, as it may or may not work for you. But I will say that consistency is most important, and that eventually, they will ease up and get better! Hang in there! I understand about the "puppy teeth hurt" and the "holes in the clothes." We were there (and still are, to a lesser degree -- Misty tore a hole in my wife's jeans just yesterday; today, she put a small cut on my hand which bled, but this is now more the exception than the rule).
Steve