They may stop at many houses before they find a Pet Talk one, but they find it eventually, don't they? Good luck with him, hopefully you are able to tame him enough to get him fixed if necessary!