hay un truco que yo uso mucho y dan un buen efecto , en gif siempre te van a quedar bordes lo mires por donde lo mires y hagas lo que hagas, tienes mucho truco pero todos pasan por el halo, hay supongo que tu problema es que el gif va aser usado con fondos diferentes de hay queno puedas usar halos para resolver esto lo que se suele hacer es un gif formado por multiple gif con distintos halos imaginate que cada "bombilla" es un icono adaptado y el fondo es el halo pues formarias de la siguiente forma
http://cid-6dbbcbc2b5fbfa06.skydrive...co/ejemplo.jpg
es un emplo burdo , porque lo he hehco rapido , se supone que los colores del fondo son aquellos que tu tienes en tu web, despues con css y una capa cargas el gif moviendo el fondo es una tecnica que se usa mucho en menus y en caso como el tuyo que no puedes usar png