I'd say, prepare to be disappointed one way or another, then.
You simply cannot bank on getting your prime, playmaking C on a cheaper deal than what he's currently making as he heads into unrestricted free agency. Things/GMs go crazy during free agency and the Avs have to know this. You have to expect other GMs to try to lure your UFA away.
Roy/Sakic staying put suggests to me that they're willing to pay for Stastny.
If they weren't willing to at least match his current deal, that would be absolutely inexcusable, IMO. I'd guess the Avs are prepared to go as high as $7M. Otherwise, Stastny walks.
I am pretty sure that the Avs wouldn't pay him $7M per year. If that means he walks, so be it.
However, I don't think you can really look at it like that. Here is how you need to look at it:
Let's say Brian Burke tells 'Boston Pizza boy' to sign Stastny for $7.5M. Do you think that Stastny signs that contract knowing full-well the intense media scrutiny in that market and the fact that he'll be looked to, to be the 1st line center, highest paid player and needs to produce on a poor team???
Personally, I don't think he'd be interested in that at all. That's just my feeling...I don't see him seeking that kind of situation. Sure the money is AWESOME but your day-to-day life isn't nearly as much fun as when you're winning and successful. It can be downright awful when you mix in the wrong kind of situation with poor coaching + bad management. I think the 'omg he can't leave that much $$$ on the table crowd' is not really taking this fully into consideration.
Having said that, let's look at the teams, one-by-one:
Anaheim - well known fact that they have an internal budget and just finished signing 2 guys - $8M+ apiece. That said, Koivu & Teemu and possibly Hiller are coming off the books. A lot of rumors around Ryan Miller though. A possibility though Bonnino's been good. They might prefer to keep some cap flexibility.
Boston - have no real need for him.
Buffalo - LOL yeah right
Calgary - Doubtful. They'd likely want him but I doubt he'd want to go there.
Carolina - Doubtful.
Chicago - Won't have the cap space.
Columbus - Doubtful.
Dallas - A possibility.
Detroit - Very unlikely. They still have Weiss to try and bring back from the dead.
Edmonton - Doubtful. They'd likely want him but I doubt he'd want to go there.
Florida - Doubtful.
Los Angeles - have no real need for him.
Minnesota - they'll continue with Koivu and Granlund.
Montreal - Doubtful, not a good fit.
Nashville - Doubtful. They'd likely want him but I doubt he'd want to go there.
New Jersey - Doubtful. They'd likely want him but I doubt he'd want to go there.
NY Islanders - Doubtful. They'd likely want him but I doubt he'd want to go there.
Ottawa - Doubtful. They'd likely want him but I doubt he'd want to go there.
Philadelphia - They wouldn't have the cap space with the Lecavalier signing.
Phoenix - Doubtful. They'd likely want him but I doubt he'd want to go there.
Pittsburgh - have no real need for him.
San Jose - have no real need for him.
St-Louis - A distinct possibility.
Tampa Bay - Already have Stamkos+Filpulla.
Toronto - Maybe he should ask David Clarkson how much fun he had this year.
Vancouver - A possibility but I doubt it.
Washington - A possibility.
Winnipeg - I don't see him choosing to go there.
So we have:
Anaheim
St-Louis (does he want to play for that hardass hitchcock?)
Dallas
Washington (*who's gonna be the coach?)
Vancouver (*who's gonna be the coach?)
Those teams might be a good fit as far as how he fits in with their team. Now the REAL question is, are those teams prepared to pay Stastny VASTLY more than what the Avs will be offering???