FOUND - don't know by whom or how, but many thanks!
Got back home shortly after 2pm and he was in my back patio. Someone must have put him in there. I cannot thank whoever it was enough. Payo is filthy, thin, tongue hanging out so far he could lick Australia - either he was very lucky with some bitch with whose parents I shall have to have serious words, or he just went for a wander. Having once been young myself oh so long ago, I would bet on the former. Again, thank you whoever it was (let me know so I can thank you in person!)