I can't think of a G.M. who would entertain making that trade without a direct command from Ownership to do so.
I read some Titans forums during the game after the vicious hit and knockout of Byrd and nearly everyone was mad as hell about Brown being let go, even though Byrd proved himself hanging onto the ball after the hit. Fans were ready with pitchforks, and Frankenstein (the G. M.) got the blame from Ownership when it was Dr. Frankenstein (the Ownership) who should have gotten the axe (in the movie both did, but Frankenstein survived, as will this G.M. who was fired, who did a great job with the Titans).
You said it yourself...an average team with a mediocre QB that was the #1 seed last season while coming up with some unexpected playoff wins the last few years along with incredible regular season wins. They are still set to win their Division this season. I know....that's not saying much, but they aren't winning it the way that Tampa Bay is winning theirs. That is a great G. M. who can accomplish this.