Last offseason he surely had to have a strong market. His regular-season performance wasn't great but he was still a starting goalie by name and play with a .909 despite injuries. He had a strong playoff series outside of the ill-timed poor goals.
Dubas gambled completely wrong in keeping Andersen. It was an illogical move then and with hindsight becomes even dumber.
We acquired Campbell who was a few years younger than Andersen, he had a relation with Dubas/Keefe and it was emerging that they viewed him as a potential 1A to starting-caliber goalie
Andersen was a 1-year rental, and we knew that we had no chance of signing him with the flat cap. If he returned to form and was a .916-.919 goalie he is getting a pay raise to 6M-7M which we absolutely could not afford. Trading him would have saved us 5M and allowed us to pull the Weegar trade and get Brodie and a 1-1.5M backup to run tandem with Campbell
We knew we were going to be playing in the North Division, which was the weakest division in the NHL. We didn't need high-quality and proven goalies in that division to come 1st to 3rd. We could have moved away from a proven guy in Andersen and had a tandem of Campbell + UFA (Mike Smith, Keith Kinkaid, Malcom Subban etc)
We already saw the media, and fans had turned on him and were actively blaming/faulting him for th series loss to CBJ and had reached the conclusion he was a playoff choker who we can't win with. His morale and overall confidence were lower and it was time for a move.
His value last offseason was probably a pair of 2nd round picks, or at worse a 2nd a mid pick. We should have dealt him, gotten value and used the 5M in savings to fit in Weegar + UFA goalie