Maybe you could charge high-volume users by minutes of CPU time used, instead of minutes of video? I suppose this would only make sense if it's possible for a high-fps but low-motion video to be easier to compress than a high-fps high-motion video.
That said, at really high volume, an approach like this can make sense.