The big kick in the nuts with the Kolankowski contract is simple. It's no secret they're trying desperately to find the money to keep Olivera around (else he'd be signed right now) and Kolankowski was probably the most obvious "vet" to let walk with an internal replacement. From an on-paper fan POV, it's as easy as subtracting Kolankowski and one of Neufel/Gray and replacing them with Eli and Dobson, then rostering a new young guy as the 6/7 and saving a bit of cash. Pretty much any other veteran FA we have, there aren't nearly as many internal options to replace them, if any at all. That's the main driver of the Kola contract hate. It has little to do with whether he's an average starter or whether he's being paid like a middle of the pack OL or a bottom end starter.
Plus there's also the last 2 seasons of doing the same thing and seeing the same results (losing in the grey cup) and an obvious place to try something new was the interior of the OL, which showed more cracks last season than it has in any of the previous 5.