Primordial asteroids are like giant space pillows and could be harder to destroy than previously thought