Lance Stephenson was great for them this year and was overall a positive for the team, especially at his contract price. That might change depending on what his contract is going to be. On second thought, I don't think he will lose that much money. All of his antics have been weird on-court issues (if I'm not mistaken), and nothing of serious issues. The Kirk Snyder comparison is dumb as **** and I would expect no less from Helen.
George Hill the problem? He isn't an ideal starter, but he is a great 3pt shooter and a good defender. He plays his role and does it well.
I will say the Pacers biggest mistake was trading for Evan Turner. Danny Granger might not have produced in the playoffs at all, but he was a veteran leader on the team. By bringing in Turner they just brought in a young player who was derivative to what they already had, but much worse and unable to play any kind of defense.
Anyone who says they need to get a new coach is mentally deficient. You don't give up on a coach who has done that much positive so quickly, unless you are guaranteed at being able to sign Phil Jackson or Popovich.
They will need to upgrade their bench to add some scoring/shooting. They will need to add more athletic ability on their front line.
If I'm the Pacers I try my hardest to get Carmello. Carmello/George makes a ton of sense for a superstar combo team. Offensive superstar with some defensive deficiencies and a defensive superstar who doesn't have enough offensive to consistently carry. If that doesn't work, I'm going after Hayward, then Ariza.
They could also go after Greg Monroe. He isn't an athletic PF they probably need, but he is young and talented and has enough size to at least masquerade as a C at times.