Yes, try a bully stick or even one of those rope toys. Just make sure to keep an eye on the rope toy and throw it away when it gets too shredded. And Maxi is right about throwing away any chew when it gets too small. If your pup has already choked/tried to eat a big piece twice, I'd be nervous that he might accidentally do it again.
Also, a word of advice on the hand/foot chewing. BE SUPER CONSISTENT! Meg can be a little bit of a monster when she wants to chew on our hands/feet and we won't let her, all because we weren't 100% consistent about it.
Congrats on your new baby and good luck!!