I guess it's the 19 years of Military experience in me, but as far as the league is concerned, there has to be written guidance/by-laws, agreed upon by all parties (owners and players), to operate on or else you leave room for interpretation/improvisation on how to meet the objective. There was no salary cap that year and there was no assurance that the following year would've had one locked-in either between the owners and NFLPA.
"Verbal directives" don't cut it. First off, these are owners... not employees. You can't direct them to do anything they didn't all agree upon themselves (w/NFLPA). And that has to be in writing to add teeth to it to levy punishment amongst their peers. The other owners that didn't take advantage of this, because they were loyal, scared, or too cheap like the Bengals They had no one to be mad at but themselves and the NFLPA for not coming to an agreement and leaving the door open for "improvisation".
The time to redress was when the contracts initially passed through NFL Commissioners office to be vetted and approved. They were approved....done deal. The owners should've taken it up with the head office's incompetency if they had a problem.