Maybe we can't find it because we don't know how it looks like? Maybe it's everywhere? If you dig up some dirt and sequence the genome, you find tons of DNA and RNA but for most we have no idea about what it does. Likely once we find the first pre-cellular life (if it exists), we'll figure out what to look for and then suddenly it'll appear everywhere.