His silver Jeep Cherokee was seen between Market Weighton & Beverley today If you can help us get him safely home, call 101, quoting log 701 of July 17.
A company on the list was Liverpool-based Pets Pyjamas, a mail order company, which had just sold six such dog collars.
Former girlfriends he met through contact magazines told detectives of his sexual fantasies, which included tying them up and putting them into cupboards.
He told one woman he would like to have sexual intercourse with her 15-year-old daughter and that he was "into bondage, whips and ties".
Police found a tan dog collar on the body, which had been used to secure one of the binliners around Leanne's neck.
Made by Armitage Leather Products, Nottingham, which sold to wholesalers across Britain.