If they MUST stay by the door, invest a couple bucks in a plastic container with a lid you can put them in. Another alternative is leaving them on the porch, if you have one. Shoes are not gonna be safe for several months - he's a puppy, and will be teething. So keeping them away from him is your responsibility!

Our St. Bernard Freckles managed to chew one shoe of each pair I owned, because I was dumb enough to leave my closet door ajar. But my parents always told me, and they were right, that it was my own fool fault!