You'll just have to train him that scavenger hunts are positive things. Blowjob for every successful step solved. That should do the trick in positive reinforcement quickly enough.