Probably too late to add anything new Kat, but you will find local people are very friendly and willing to help you locate parish records and grave markers if you come here.
http://www.chebucto.ns.ca/~ab443/genealog.html