Trade Rumour makes sense for multiple reasons - He'll probably never be as valuable as he is right now for a team that is looking to add depth for a low cap hit and a controlled (RFA) asset. He's terrific defensively, an excellent skater and forechecker, he can kill penalties, and he never takes a game off... And very occasionally he will score a huge goal and you wonder why he couldn't score 20-25 a year. Maybe he could on a better team, but his ability to slide up and down the lineup without hurting a line, is something every true cup contender craves.
I'm a big Lehkonen fan. I'd be in favour of keeping him, but I can certainly understand if the brass moves him. This is a rebuild, and Lehkonen is an asset that can be converted into capital to help that rebuild. If he goes, the team that picks him up will really appreciate all the little things he does well. He's as well rounded of a hockey player as you'll find in today's NHL.