That doesn't really help in the general case. If you can compress arbitrary images down to a single small seed, then you have the best image compression algorithm in the world. The applications of good image compression are much broader than NFTs.
It looks like this project doesn't actually store arbitrary pictures.
What about the types of sprites that you would find in an Atari 2600 or similar system? Would it be even remotely practical to store these on the Ethereum blockchain?
A 64x64 monochrome bitmap would weight 512 bytes, still very expensive to store on blockchain
Nah, it's not that prohibitive. Your standard Ethereum smart contract has at least a dozen variables stored at any time. About a year ago it was roughly $13 per KB. That price has probably doubled since then.
this is why this approach is reserved to on-chain generated NFTs