Our cat went missing for a week a few months ago but we think he went looking for a girlie cat, is your cat neutered / spayed ? Also, has it been chipped?
We made posters with a few pictures showing above and side shots of the cat so people could see his markings then put them up on lamp...