I wouldn't send Barrie. Offer Kassian and take on a bit more than 50% of Kane's salary.
Barrie has value. If you're moving him with the assumption that Bouchard is taking over the PP you're dealing from a position of strength. You should be able to get decent picks or prospects from a team like Seattle.
You're going to take a hit on moving Kassian regardless but he probably has more value to SJ than most places given that they already have Burns and Karlsson.
The thing is, right now the market is rumored to be at least $5, possibly $7M for Kane with teams likely more willing to pay the higher number on a shorter term. So why would SJ agree to retain if the contract is forced into reinstatement? They'd actually have an asset that has now gained significant value since the day they voided his contract.
It's another reason I can't see the scenario people are putting out there where in the event San Jose had no grounds for termination, that they'd force reinstatement of the contract with San Jose retaining his rights.
This result actually favors San Jose as they could possibly move his full hit (or close to it) and get assets on top of it, plus they get to determine his location instead of him. Seems to me that result favors San Jose despite them being found to be the party who did wrong.
Granted they'd be limited to only 3 teams so he could get creative in leveraging this (say by picking Winnipeg and Buffalo and his favored team knowing that Winnipeg and Buffalo would never trade for him), but if he and his favored team gets too manipulative, they could also just waive him again and maybe someone who he has no interest in playing for whatsoever could take him.