S’il s’agit d’une description ou de circonstances, comme je le suppose, c’est l’imparfait : étaient de sortie.
Je suppose que l’action centrale ne tourne pas autour de la sortie des parapluies, donc je penche pour les circonstances, à vous de valider.
Attention si vous utilisez le passé simple, il faut que votre récit  soit réellement au passé simple (actions).