Yes, you can. Depending on the organism type, it will shed that dna after some generations though - organisms with useless dna chunks have a slight evolutionary disadvantage.

I imagine impementing some kind of additional checks - e.g. special genes that kill organisms wih a bad checksum of the stored data.