Actually, they do destroy the Note (at least in most adaptations). They just don’t do that right away due to a pair of fake rules Light wrote down promising disastrous consequences. Shinigami aren’t affected by the book’s power unless they’re specifically using said book to save someone’s life, so writing their names does nothing.