Lucic isn't the problem. The Oilers as a team are slow as hell, not because of only Lucic. We can improve our team speed without dumping Lucic. He is still a useful player, and by all accounts, a good leader in the locker room.
That said, they way the season is going, he wouldn't be untouchable to me. If someone else wanted him and offered a good player in return, I would take it if I were Chiarelli.
Anyone saying his contract has negative value is out to lunch. He's overpaid, yes, but we see teams taking overpaid guys every year without it being negative value. We won't have to pay someone to take him. He might refuse to leave though.