Con la herramienta MAGIC WAND vas seleccionando las zonas (según la tolerancia que le des a la herramienta) y vas suprimiendo cada una de las selecciones.
En optimizar, aseguráte que está seleccionado GIF y TRANSPARENCY ALPHA.
Al exportarlo como GIF el fondo quedará transparente.
