I feel you did the best for Thor and your daughter. In no way should she be threatened. I think you did the best in the situation you were given.
My opinion is you are an responsible adult and knew and understood that you were doing the best for both the dog and your child. In lute's situation that is not the case it was for esthetic purposes and she is not an adult. (if this makes ME a witch to some b/c of this opinion well then......so be it)
Everyone's circumstance is different and situations like yours I think rehoming is the best choice. And you found him a responsible home you didn't stick him in a shelter. I know Lute isn't doing that either. I am just indicating society in general.
I also think that you being a responsible adult and knowing what it takes to raise a good dog will do fine with a toddler and a puppy. B/c it is one of each more then one toddler or puppy then I would be like "oiii" but that's me!
(ponts to self ---->wimp!)
I welcome more posts from you as you get your puppy and would love to see pics of your kitties!