I don't think firing is going to do much though it is a good start. It's the law that needs change. In fact, in Edgar Hoover's FBI era, spying on the entire government was a norm. Presidents were afraid of Hoover. Before we end up with a second Edgar, or a second McCarthy Red Scare, yeah, I think we should step up and make a firm change. But I am hopeless. Election is coming up and everyone is too busy on every other issue. Intelligence and privacy have always been neglected in election despite most Americans continues shows against NSA spying (https://www.eff.org/deeplinks/2013/10/polls-continue-show-ma...). After watching House of Cards, I don't know politics work anymore. I understand the show was a drama, but if you tell me that half of the congressmen wasn't expecting CIA or NSA secretly watching them I think that's probably a naive mistake.
Somehow, we will find a way to compromise. Some people are 100% against any surveillance, some are okay with 70%, some are okay with 40% and some are okay with 100% of surveillance. The end result of compromise may end up ugly like a bandaid.
OK, but there is a problem upstream of that -- the CIA has NO jurisdiction inside the US. They are a foreign intelligence operation.
Myself, I'd propose a battle royale between the CIA and NSA. Do a giant wargame, see which can pwn the other faster/better. Two agencies enter, one leaves.
The surviving agency is then split into foreign and domestic branches, with a sane level of cooperation.
They'd probably secretly take down the government, one executive at a time, and then the (new) president would say, "yeah, this was kind of pointless, let's leave the two agencies be".
Somehow, we will find a way to compromise. Some people are 100% against any surveillance, some are okay with 70%, some are okay with 40% and some are okay with 100% of surveillance. The end result of compromise may end up ugly like a bandaid.