There are a few municipal directories for other towns such as Amherst, Sydney, Truro, Windsor, and Yarmouth but they are only extant for scattered years. Most of these are not available in the PANS collection. The Federal lists are also available on loan from the National Archives of Canada. In my experience, Land Grants are of limited value to genealogists. Generally, they just name an individual and provide a legal description of his property.
Some local organizations have copies of the records for their area.
There are a few published indicies. First, a note on spelling. There are some important things to note about researching Mi'kmaq familes. First, since Confederaion, Aboriginal people have been a matter of Federal jurisdiction. Therefore the bulk of the records available at PANS date from before 1867.