He might have dug down .....dont give up.
Look for disturbed areas of earth,ground - small spaces, in your garden. See what other suggestions come...but he possibly could be still in the back garden vicinity! xx My fingers are firmly crossed for you Hayley. Hope you find him soon ...
xxx