To prevent the cheese from disintegrating, it would have to be accelerated very gradually. Unfortunately, cheese is not a topic of great interest in materials science, so its strength would have to be estimated from other materials. I suggest soft plastic or rubber. Regardless, cheese would certainly not survive the atmosphere any better than 1-gram pieces of rock known as meteorites or shooting stars, so the collision would certainly have to occur in space. But since even space is not a perfect void, containing 1 hydrogen molecule every few miles, the required gradual acceleration of cheese could not take place over a great enough distance to prevent breaking apart directly from acceleration, yet small enough to rule out annihilation by collision with a hydrogen molecule.