Given the financial resources of CSEC, DND, and Canada vs. the NSA, I very much doubt we are so "surveillance crazy" as you may suggest. While I agree that we definitely should be worried about the potential for abuse by CSEC and the potential lack of oversight by the Canadian government, I'm personally more worried about the fact that the Americans have access to our data and that we, as Canadians, have no right to privacy to our own data as non-Americans.
For instance, if you look at www.ixmaps.ca, you can see that traceroutes of URLs destined for Canadian addresses from within Canada are still routed through the United States. Which potentially means that our own traffic is being monitored by the NSA since they are routed and bounced through the US before returning back into the country. I find this notion rather appalling that visiting a Canadian government website would require a request to an American server instead of going directly to the Canadian destination.
This level of intrusion into the Canadian system is more shocking and should be looked as opposed to trying to think our own government system is somehow a parallel of what the Americans are doing.
TLDR; I'm more worried about Americans (i.e. the NSA) invading our privacy where we have no rights, as opposed to a Canadian agency violating them when we have courts to fight for our rights. Yes, it would be horrible if the government/justice system was in bed with CSEC, but if the Americans are ultimately in control of our system, I'm very much more afraid of that than our own government.