Mitch,
I was in Pictou, NS end of Aug searching for my family. We went to the very small, but very knowledgeable research center. Pictou is a very small place and very friendly. You could look them up and they would be most happy to help you. If the family you are looking for lived there, they would know.
They also will continue to research if they can't find them right away. It was originally a Scottish settlement, thus the name Nova Scotia (New Scotland) I'm sure you knew this. You live so close to NS, a spring jaunt up the coast, if possible, is delightful. We loved it.
Aloha, Susan