Alice Cooper, Andrew Lloyd Webber, Cher, and Brian May are also among the many celebrities who shared memories of the larger-than-life performer