Marie,
It was 8 years ago when you replied to my message. Since then, I found my grandfather's entire family in Greece (many cousins, in many cities), have been to Greece 3 times, and have learned to speak Greek! It turns out the Nicolas or Nicolau was not the family name at all, but Xatzikostas is our family Greek surname.
Hope you are well.
Sam