Dallas is actually in pretty good shape. Not great, but decent. The biggest concern is that restructuring Lawrence's contract again is going to turn him into an albatross next year, but we're a couple of years away from being able to replace him anyway.
Check this out: if you restructure Jaylon (guaranteed salary anyway) and Tyron (for a last chance "prove it" year), you're still in position to designate them June 1st cuts next year and still SAVE money against the cap. I know it sounds counterintuitive, but it's actually one of the smartest ways to clear cap space. They get one more year to prove they are worth their contracts, and if not, the team can safely walk away.
Now, compare that to restructuring Amari and Zeke. You lose WAY more flexibility as soon as you do that, including the ability to trade them anytime after June this year and walk away without much damage. You also can't cut them next year even if you wanted to.
If it were me, I would bite the bullet on Lawrence, whose salary is guaranteed anyway, then I'd restructure Jaylon and Tyron, cut Chris Jones, and designate Anthony Brown a June 1st cut. You are going to be able to pick up a couple of Browns on vet minimum contracts in free agency this year. There's absolutely no reason to keep him at his current salary.
But wait, there's more. Making those moves gives you enough cap space to sign KJ Wright, Richard Sherman, and a middle-caliber starting DT (McCoy?), PLUS have a little bit left over to address some other spots before the draft.
They could turn this thing around pretty quickly if they're smart about it, without even jeopardizing future years.