Nashville does seem like a desirable location for players, but its not really the country club that everyone wants to go to even if the team is bad to just kick back, play some golf and hang out at the beach in January. Its not THAT warm there, and its only really a couple degrees (celsius) warmer on your average winter day than in Vancouver. If the team is in turmoil, I do think their veterans who haven't been around for that long would be willing to explore the trade market. Marchessault, Stamkos, even O'Reilly don't really have deep roots in Nashville as far as I can tell. I'd imagine those guys would like another shot at playoff hockey, especially since they've already banked their last big contract.
Whether there is much of a market for their services at their age, dollars and term is another story. They also may be willing to give it more time to see if they can turn it around. So forcing out some of their older players isn't really going to be transformational to their asset bank, and would be more about making room for younger players that they already have.