Embed it in the DNA of a cockroach.

Not a good idea. Since the DNA has no use for the organism, you work against evolutionary pressure and energetic efficiency.

Pro-tip: use sections of mitochondrial junk DNA.

OK. Junk is not important. Why should it be stable? What is the driving force against random mutations?