I like the idea of Perceptive, but is it really any use outside of the private investigator profession?
Same thing with Adventurous - it sounds like a trait that would suit the character, but my impression is that it's only useful in travelling, and with all the travel bugs I've had, I'd rather not do a lot of travelling with him.
If anyone knows of other ways those traits might be useful, please let me know. Part of my problem is that there are a lot of traits I rarely if ever use, so they may be more useful than I realize. That's why I asked for suggestions on this.
Since he has maximized most of the available skills, I don't see a lot of reason to give him a skill-related trait, although Natural cook is always useful. But I think the traits people have suggested suit the character better.