This is sad hun, I hope he can find himself into safe care or comes home. I am not sure if your councils up there do it but ours offers a free microchipping day once a year for cats and dogs. Might be something to look into for next time. I cannot add to the suggestions other than that because everything that I would have said has been said.

I really really hope this story ends happily for you

Nae x