Dear Dr. Syntax,
There is always the possibility that we will find older, more definitive proof that life existed that long ago. It will, however, be confined to terrestrial settings (and potentially some coastal submerged formations). The reason behind this is that, because of plate tectonics and the processes of subduction and continental drift, the ocean floor - worldwide - is no more than about 200 million years old, at most. You can basically divide the earth's tectonic plates into two varieties: oceanic and terrestrial; these correspond to heavy and light rocks, respectively. Because the ocean floors are made up of the more dense rocks, they always subduct and return to the mantle when they reach the edge of a continent. You can think of the oceanic plates as large conveyor belts - it will always be recycled, and the new rock being formed at plate seams has lost all former structure because it's been melted down and reconstituted into the earth's molten core.
That being said, there are some very old sedimentary rocks in northern Canada and Australia that hint at the evidence of life; unfortunately, due once again to plate tectonics and specifically the process of metamorphism - wherein rock is subjected to and deformed by a variety of pressures, temperatures, and hydrothermal fluids - the older the rock, the more deformed it has become. Some of the really old chlorophyll fossils (my aforementioned 'blobs') have been so deformed and stretched out that they have almost no semblance of anything living. Thus, it's quite a stretch that we'll find any evidence of life around 4.5 bya simply because the geological conditions of the earth, by themselves, probably won't allow for it. Of course, this is all before the forces of bombardment and erosion have their say in the matter.
Don't be discouraged by the thought, though - we find stuff all the time we previously said could not exist. We just have to know where to look. During my time as a palaeontologist, I worked extensively on the Burgess Shale deposits, which is a fossilized lottery ticket in itself - it should not exist, but because of some highly unusual circumstances, not only were the fossils preserved, but they were preserved with skin and all. Unbelievable stuff. I studied some of the fossilized deep-sea vents in the same area as the Burgess Shale, and my team and I found enormous communities of animals living beside the vents. My feeling on the subject is that if we're going to find convincing evidence of life on earth older than 3.8 bya, it's going to be around these deep-sea vents.
My memory is a little sketchy about my 4.5 bya geology - but I do recall that evidence of glaciation exists from at least that long ago, in the form of striation marks in Australia from where the glaciers scraped against solid rock. Consider for a moment that, in order for a relatively small set of scratches from such a glaciation to exist before, during, and after a global bombardment, it does not seem likely that the bombardment caused the surface of the earth to melt - otherwise, the striations would no longer exist.
My overall opinion of the global bombardment has been that it has been sensationalized and was likely not as major of an event as some claim it to be. I will admit, however, that I am not well read on the most recent literature regarding it, so if there is new evidence in the contrary, I'm pleased to be wrong.