Why does my quota usage increase when replacing a video?

Although replacing a video does purge the original video, our most significant cost is the encoding to the various streaming formats, which must be repeated for each new or replaced video. We will be controlling more of these costs next year and will most likely modify our policy.