Well, if they were in the Maritimes, suggest you tag Acadian project.
As far as the rumours go, well, must say they are not always that reliable, even when they appear to be. My own mother used to say she was 1/4 Irish. Nope, not at all. My Irish ancestor is on my father's side.
That said, in Acadian era of colonization there were indeed marriages and or children with the native people, there are 2 or 3 tribal names associated with the area, MicMac and Abénaqui are 2 I am aware of.
Beware some sites on internet that try to turn all sorts of people into natives of this continent in early days due to lack of documentation on where they came from.