Wilson isn't a top four defenseman even when he is healthy so I wouldn't mind him going the other way in a deal.
Ehrhoff's contract concerns me a bit but the cap hit is very low for someone with his skill and the last few can be bought out if necessary.
This contract is actually good for the Avs:
Ehrhoff :
SEASON / NHL SALARY / CAP HIT / Age
2013-14 / $4,000,000 / $4,000,000 / 31
2014-15 / $4,000,000 / $4,000,000 / 32
2015-16 / $4,000,000 / $4,000,000 / 33
2016-17 / $4,000,000 / $4,000,000 / 34
2017-18 / $3,000,000 / $4,000,000 / 35
2018-19 / $1,000,000 / $4,000,000 / 36
2019-20 / $1,000,000 / $4,000,000 / 37
2020-21 / $1,000,000 / $4,000,000 / 38
8years / 22,000,000 / 32,000,000
-Actual salary is far less than the cap hit (bonus for the owners)
-Ehrhoff should easily be able to play @ 4m level until he's 35
-He'll likely "retire" or be kindly bought out before the 2018-19 season.
-Avs would not be liable for any cap recapture penalty
I'd be over the moon if Ehrhoff would be had for our 1st + a Sgar or Hishon even if Adam did not come back
Ehrhoff-EJ
Hejda-Barrie
Wilson-Benoit
looks very solid to me