In planetary nebulae, abundances of oxygen and other heavy elements derived from optical recombination lines are systematically higher than those derived from collisionally excited lines. We investigate the hypothesis that the destruction of solid bodies may produce pockets of cool, high-metallicity gas that could explain these abundance discrepancies. Under the assumption of maximally efficient radiative ablation, we derive two fundamental constraints that the solid bodies must satisfy in order that their evaporation during the planetary nebula phase should generate a high enough gas phase metallicity. A local constraint implies that the bodies must be larger than tens of meters, while a global constraint implies that the total mass of the...