“The withdrawal of a destruction order offers slight relief, but the immediate replacement with harsher penalties maintains a restrictive and cautious tone.”