Paul, 53, was last seen at Tesco Express in Durham City on Monday afternoon