Klar sind die recyclebar. Aber das sind Plastikflaschen auch. Mittlerweile wird in Deutschland sogar der größte Teil des Plastiks recyclet. Pumpsprays kann man generell sogar nachbefüllen.
Das mit den Treibmitteln ist eigentlich einfach: Da drin ist eine Mischung aus Propan und Butan. Die sind für das Klima 3-mal schlimmer als CO2. Ich finde jetzt allerdings keine genauen Daten wie viel vom Inhalt wirklich Treibmittel ist. Beim Druckluftspray (in denen ist keine Luft, sondern auch nur Butan-Propan) von der Bauhaus-Eigenmarke sind es 0,5g/ml. Eine Deo-Aerosoldose zu leeren dürfte also irgendwas im niedrigen dreistelligen Grammbereich an CO2-Äquivalent erzeugen. Entspricht also einem Kilometer Autofahrt oder so.