Eu frequento muito o fórum Guia do Hardware, e lá tem o mesmo "problema", aliás até mais forte, pq o avatar de lá é menor, e a limitação é em dimensões e tamanho. Volta e meia alguém pede pra aumentar o avatar, e o pessoal indica um programa pra redimensionar GIFs, até caber nos limites do Avatar.
Vou dar uma pesquisada por lá, e volto com o link.