First, it's time to cut the cord with Prescott. Other teams have moved on from their supposed "franchise QB" and have turned out ok.
Second, let Dan Quinn move on. I hope he gets the Seattle job.
Last, I would keep McCarthy for his last year on the contract. Win and continue, lose and your out.
The trenches can be fixed. Biadasz will not be resigned. Martin is still playing at a level where he isn't a liability. I believe one season removed from the ACL injury will have Steele playing like he was before the injury. Move Tyler out to LT. Sign Tryon to a team friendly deal to be the swing tackle. Draft a center then guard to complete the line.
On defense, get Mazi into the offseason program to make him stronger and able to keep his weight. Draft more space eaters on the interior. Play Sam Williams more at end and move Parsons to LB where he could lineup anywhere. Bring back LVE and hope Overshown can give you something coming back from injury. The LBer position is the where I would focus free agency on. Just need one good one. I would also draft one. The secondary will be fine with Diggs returning.
Those are a few steps I would take.