They lived specifically in Nova Scotia and Quebec. Add these terms to your list. The Library of Congress Subject Headings will tell you to use the term Indians of North America. The Thesaurus of ERIC Descriptors specifies Canada Natives. Both of these list narrower, broader, and related topics.
Every database has a specific purpose and scope.
Read the explanatory pages or information screens to find out what disciplines a database covers, the date range, whether it uses controlled vocabulary, and if the citations refer to books, articles, or mixed media. New search terms may come up. For instance, the Alternative Press Index cross-references Indians to Native Americans and, browsing those headings, you will find Native Americans of Canada. It may also contain an abstract or a location. These parts are known as fields.