ok, worked a bit to produce some small proof of concept. Everyone knows that it's doable, but you still have to do it.
maze is one bitplane only
pacman has been drawn on another bitplane (only 1 bitplane is needed)
ghosts are sprites
using 16 colors but 32 with sprites. All sprite palette is used by all 4 ghosts, even if colors are repeated.