One reason for its appeal is that the earliest fossils / signs we have of life on earth are pretty close to the ground not longer being molten lava. An origin of life in comets would give more time.
Well, the first life that existed was maybe some kind of rna-like molecule with very little to no protection. Not even a cell.
I do not think any of these could leave any traces, even a fossil.