Have you tried putting a litter box or two in the room where he seems to be leaving the piles, to see if he'll go in THEM instead? Maybe right on one or more of the spots where he has done it?