Has the puppy had its shots yet? It's very young so that should be a priority, especially as it goes outside and is exposed to parvo.
Just take the puppy to Operation Kindness. Seriously. It's no kill and would be quickly adopted. Lots faster than searching for a loving family on a hooker board. Operation Kindness. Easy solution.