Mass-loss in cool supergiants remains poorly understood, but is one of the key elements in their evolution towards exploding as supernovae. Some show evidence of asymmetric mass loss, discrete mass-ejections and outbursts, with seemingly little to distinguish them from more quiescent cases. To explore the prevalence of discrete ejections and companions we have conducted a high-constrast survey using near-infrared imaging and optical polarimetric imaging of nearby southern and equatorial red supergiants, using the extreme adaptive optics instrument SPHERE, which was designed to image planets around nearby stars. We present the initial results of this survey, including the detection of large (500 nm) dust grains in the ejecta of VY CMa and a candidate dusty torus aligned with the maser ring of VX Sgr. We briefly speculate on the consequences for our understanding of mass loss in these extreme stars.