Newer image formats are based on video codecs, so if you already have the video codec around then theoretically it's not too bad.

Nah the space savings can significantly cut down on bandwidth costs at scale. They'll get (and have been?) pushed by Google and friends for that reason.