I'm all for him getting "perks". But i think it would have to be somone he meets teaches him something, or after a kill or something having him say something like "I'm getting better at this", or "I learned something".
It is ultimately, up to you.
On a side note, I always, even my first time playing, found the chip with a ton of time left. It would probably benifit an outsider to have it be more dramatic, but to us here at NMA, we know he's gonna find the chip anyway. lol