I agree with the first part, don't at all agree with the 2nd. He didn't lead "us" to believe anything. Dude put up amazing numbers in a contract year. He's allowed to get what he thinks he's worth, and based on what has been reported, the Avs didn't really try that hard. He had an opportunity to go back and play in the town he grew up in and for big money. I don't blame him one bit for taking it, nor do I blame the Avs for not paying him that, as I think it is indeed an overpayment (his previous contract, however, was not). The error was not in letting him go, it was when they took the cap space savings and used it on a washed-up superstar winger who couldn't play defense.
But yes, I think the Avs should kick the tires on a variety of options, and while I still have a Stazz jersey hanging in my closet, I'll admit I kinda chafe at what would likely be required to bring him back. In a year where the cap is moving WAY up and Stastny may very well be the best center available in a relatively weak free agent class, he's likely going to get a very inflated deal. Good for him, but I don't want the Avs to pay that much for a guy they already walked away from once. And I seriously doubt he'll take the "hometown discount" seeing as how he didn't take a discount to play in his literal hometown.