A man's quest to overcome high expectations when it came to finding a perfect canine companion.