I wouldn't worry much now. Natural self replicators abound. The synthetic one described here require very specialized conditions and resources. I think the man-made replication has a long way to go before outdoing Nature.
What if they "eat" electronic devices and other human artifacts instead of organic compounds? Would that contain enough "exotics"? It wouldn't be as directly deadly as nanobots eating meat, but could do great harm to our civilization.