Is there any exist video compression codec that take video and quantize the entire video into a fixed amount of 8x8 tiles?
It's called vector quantization.
This by jroatch cut a full-screen line art image from 471 to 256 tiles while still keeping surprising quality. But you'll probably have to do some sort of
k-means clustering or something to get it up to 65536 codewords.