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...