Here is a quick idea on the no-trade clause.  Rather than eliminating the no-trade completely, limit the term of any no-trade to five years, or 2/3 of the contract length.  This could also help to reduce the length of contracts organically, without putting in specific language about this.  It could actually wind up being beneficial to both sides.

Just a thought.