Gracie, who went missing in Pershore on September 8, has not been officially spotted for over a month now