Hi again summersage
Were you able to look at the NZ electoral rolls ? (I don't have a sub, so can only view the index).
NICOLAS (that particular spelling) is quite rare in NZ records, but I did notice also residing at Miramar, Wellington in 1963 and 1969 ... a Eugene Robert NICOLAS (also a listing for "Robert Eugene NICOLAS" 1969 -- could be one and the same though ?)
I wonder if this may be the husband of Edith Alice ?
Was Edith Alice born in the UK do you think ? (Can't see a marriage for a NICOLAS to an Edith on FREE BMD ? )
~ Lu