Remove beforenm structures for a key.