You can get far past those limitations with nufli, which uses sprite layers and some other trickery.

https://web.archive.org/web/20170104014040/http://c64pixels....

The images really look like that on C64 screen, with absolutely no flickering etc.