>A single H.264 keyframe is 200-500KB.

Hmm they must be doing something wrong, they're not usually that heavy.