Working again, without superfluous nonces this time.

I am not gonna waste the hours I spent figuring out a way to come up
with unique nonces for each piece the same during insertion and
extraction by just embedding random nonces in every piece! There are
bytes to save here!