[manachar]

That's not because of LICEcap, that's because of the nature of gifs. Gifs are a horrible format for longform motion. All Imgur or gyfcat do is convert it from a gif to a mp4.

If you're worried about size, just use the mp4.