This shouldn't be up for debate. Ellis should be gone, and money would be freed up. A third rusher can be found in the draft or free agency.
Anthony Spencer has shown plenty to take that job, full time. You know what, he was getting pulled on third down. If you look closely at Ellis' season, he was MIA for huge chunks of it. His 8 sacks are deceptive. He isn't even close to the money he will cost this year. In fact, it's a joke. Most teams would cut him and completley clear the path for the number one draft pick and a younger third rusher.
He wants to rush every down and complains to the owner when he doesn't get to do so. Again, he refused to come off the field in one game, and the Cowboys had to burn a timeout. He's a selfish, diva whose time has come to get the boot.
Anthony Henry should go, too. He's not the answer at safety, imo. He can't run fast enough, and he will probably get hurt at that position.