If all else fails, you could put him in a wire cage containing a large litter tray with barely enough room for him to lay down without being in the litter. Keeping him there all the time will force him to use it. Gradually reduce the size of the litter tray and he will continue using it.