Make a probabilistic nonce clearing feature as recommended by Aaron.