Staios has two years left on his contract (2.8M, 2.2M) and based on the number of long in the tooth defenders who seem to be hiring on with NHL teams he should have some value this summer.
How much? Probably a prospect or mid-round pick, with part of the value of the deal being the money taken off the books for the Oilers.
Another possibility is a veteran two-way forward who also has an overpriced contract. Something similar to the brilliant deal that sent Jim Vandermeer away in exchange for Brandon Prust would be ideal.
With the Oilers in the waiting room until the Heatley trade (or training camp, one assumes) a deal like Staios for a draft pick might have real value to this hockey club.