From what I have heard, Moss still tried dictating what he wanted and was not willing to come off his terms. Those apparently included playing for a true contender, still being an every down receiver with a shot at being the team's #1, and getting paid as a bonafide top tier WR. It sounds like he may have wanted to play for either the Pats or the Jets and seemingly no one else. It's also rumored that the Pats asked him to come back for the veteran minimum with no signing bonus and some incentives. I don't think there was a team out there that would even come close to his criteria.
IMO, if a true contender has a main cog at WR succumb to injury and go on IR, Moss might consider coming back, but he will have to alter his wish list to get signed. It still seems like it's all about Randy.