Death to Louie?

OK, so I have a 3 and a half month old black lab mix puppy named Louie that is driving me MENTAL! He is gnawing on everything in sight, including me and my hubby, (which does not go over well) and I've tried everything I know of to get him to stop. We have tried a water bottle, a pop can with marbles in it, putting him in his crate and putting him out on the patio but still he is a demon! We start obedience training soon but until then...he might be the death of me. Any suggestions?