Could bacteria land on a planet before it has an atmosphere to avoid the "burnt upon entry" scenario? If it's been patiently dormant through millions of years of space travel, sitting around waiting for a primordial broth to cook up seems as likely as surviving the rest of the trip.