It would be pretty difficult. The Patriots are fighting tooth and nail to block payment of Hernandez's remaining signing bonus, and that's a much more severe case. The NFLPA is vehemently against these attempts - they don't want to start a precedent of teams suing to recoup "guaranteed" money.
This issue I have is not the amount, but the timing of the deal. Looking back, there was no immediate need to resign him at the end of December. His place on the field became an immediate question mark as soon as Pettine left, and if Whaley had waited until the NFL season ended, he could have better assessed the situation. Maybe that's hindsight though, but I don't think there was that much urgency to sign a situational lineman. Look for him to sign with the Jets/Browns/Saints on a 1yr prove-it deal after this arrest.