It would be a travesty if he plays for another team. It scares but it's not impossible for the avs to not want to pay extra $$$ and they let him walk. IMO he still can be a solid player for the avs, just last year ALfredsson looked like he was done and this year he bounced back big time. I can see Hejduk doing the same but he should not be the captain if he does return, it just overwhelms him and I think that was a big part of him sucking.
Ideally Jaymac would be the captain until one of the young guys step up.