My cocker eats my knickers too.
The crotch of any of my garments is fair game, as is/was my entire shoe rack. I lost, seriously, 2 dozen pairs of shoes, and its just stopped now (she's nearly 2).
We had to move everything off floor level really and make sure that she was given plenty of toys she liked. Surprisingly she ignores kongs and all those hard rubbery toys but absolutely loves fluffy softie type toys so she has a range of stuffed and empty ones which she plays with endlessly. Your puppy might like some of those too?
Good luck, I'll see you in the undie aisle at Kmart then shall I?