He converted the generative model into BASIC code that takes 20 minutes to run. Given how slow BASIC is (it’s interpreted by code written in 6502 assembly language), directly generating 6502 machine language would yield a dramatic speedup. (I’d be surprised if it took all of 5 minutes.)
(Also, a C64 sprite is 24x21 pixels. 8x8 is a character cell.)