why delete the record...
Why not just keep the entries active, and ensure the records point to a honeypot farm.
1. There's no fight to delete them/keep them cached
2. The honeypots can pick-up additional information as to what they're being used for, and how active they are.