Instead of being smart and keying the background out the original GIF, I chose the route of erasing the background frame-by-frame with the eraser tool in photoshop.