Firstly, thank you to everyone that replied, l will try all suggestions this afternoon and let you know how l get on.
I knew the image was too big but my friend thought the gif looked too pixelated. I've resolved this with a save for web jpeg in PS.
Results coming soon!: