Like most mobs, and then especially sheep, Carnero wanders. I just received my great katana after exactly an hour of camping, on the minute, and I found him in the middle of I-8, happily wandering about.
For future campers I would recommend you run through squares nine and eight, just to be sure you're not missing him. Good hunting :>