Are they only outside, or are they indoor/outdoor?

Try putting a litterbox there and then moving it slowly away ...

There's stuff you can put down to take away the smell of his previous "markings"

If they are outddor only, maybe he wants to come in!