Again, I will say it. NO PLAYER in the NHL is worth a $10M AAV given the current economic realities that will impact the salary cap for next year and perhaps many years. The cap will certainly not get to $80M as quickly as most people expected.
Signing Stamkos, who is a great goal scorer, but whose game is limited in many other ways, for an AAV of $10M+ is ludicrous asset management. Tampa has a number of young players that will require raises very soon.
This isn't the NBA where you pay three guys HUGE money and the rest are scrubs, and you can still win a title. In the NHL every player plays, and every player has to be competent in their role if the team is going to win. You don't get competent players on minimum salary contracts.
As an example, I challenge people to name a player of Lewis' caliber that can be had for his current cap hit, and Lewis does not make the minimum. Same could be said of Clifford and other players that have been on the roster over the last 3 years.