Absolute success.

The history file is from the autocomplete feature, which creates a nickname file with a NK2 extentions. There are third party tools to view and manage NK2 files. I found one here : NK2View - View Outlook .NK2 AutoComplete Information which allows me to extract the names and addresses.

Yay!