Steps:
1. Download Adobe Photoshop. Any version would be fine but I recommend Adobe Photoshop CS3.
2. Install it after downloading.
3. Do not open Photoshop but open Imageready.
4. Once Opened, You can see a screen full of icons.
5. Go to files at the upper right hand of the screen and click open file.
6. Select the animated GIF you want to edit.
7. Once opened, you can see the picture at the center and frames at the bottom. Switch to the frame you want to edit.
8. Edit edit edit..
9. You can preview the image after editing by pressing a small play button under the frame window.
10. Once contented, SAVE IT. Voila! Your Done. Simply upload it to you avartar. YOUR DONE!!

Yeah i ended up actually finding a different one (the one in the original post is actually apng) and using a website to split up the GIF and editing each one in photoshop, then putting them all back together.