Achei a solução :D o problema não era o tamanho do arquivo, olhei no logcat e percebi que o livewallpaper estava abusando do FPS, percebi que estava em 60 fps quando não tinha nada rodando, e realmente não precisa disso. Usei o LimitedFPSEngine e setei 30 de FPS, ficou tranquilo e parou de lagar :D
Realmente eu estava preocupado com isso, ninguém quer um papel de parede que deixa tudo lento hehe. Foi bom achar essa solução, pq eu já estava com olhar ruim pro andengine e perguntando, por que você está fazendo isso comigo?? ¬¬
husehuseues