Das Codec-Problem ist eigentlich nicht wirklich vorhanden wenn man zum Beispiel einfach das alte MPEG 2 verwenden würde.
Viele Bilder hintereinander zu laden klingt nach Rucklern, selbst mit Spritesheets oder intelligentem Vorladen.

Aber gut, wenn's das Spritesheet sein soll, dann bitte maximale Texturgröße beachten. Je nach GPU kann das unterschiedlich ausfallen, wobei kurzes googeln den Anschein macht, dass DirectDraw eh bei 4096x4096 deckelt, was bei allen relevanten System unterstützt wird.