it seem that the archives of the Winnipeg Free Press dating back to 1874 are now online and searchable for a subscription fee. They claim over 2 million newspaper pages and while I don't have a subscription to check them out the search showed 16 results for the phrase "Cumberland county Nova Scotia" and more for Parrsboro. If anyone can use this it can be found at
http://archives.winnipegfreepress.com/Default.aspx
Don