Because they couldn't keep him themselves, the couple decided to take Cocoa back to Mitchell's parents' home in Germany. They knew they'd be able to find someone to take the little kid because they had so many family and friends there.
The threesome set out on their 600-mile quest to find Cocoa a new home after securing him his own passport.