Usually I throw out the "they let him go for some reason" line, or you can't win long term by buying another team's old dudes. This time, though, it might be money well spent. I think he underperformed in Tampa because, well, that team had been disintegrating since they drafted Jameis Winston. Lost their identity and that rotating door for the head coach's office hurt, too.
Besides the fact that he could still have good tread on the tires, just the familiarity with not just the Bucs but in playing all of other divisional opponents... we're talking good value for medium dollars maybe. A prove it contract with incentives could be the best bet.
Then again, Cleveland is spending like they want to get the team looking good before LeBron comes back to town or something.