I think it's always been the plan for Shane to get offed. But due to Jon Bernthal winding up one of the most charismatic actors in the cast.. they got sidetracked.
If you've been following the interviews and such for the last couple weeks. It's been pretty obvious what they've been building up to. Im guessing they needed to establish some sort of new source of drama before earthing the guy.