I feel so bad for all that you've been through trying to get your puppy and I'm so happy that this is finally working out for you!
The nylabones have always been good for my dogs, so I think that would be fine =). They nee safe toys to chew on to handle their teething