Hey krunk,
From the video it seems like you've pretty much figured it out how to use the sprite sheet but I'll answer your questions.
The sprites are 32x32 pixels as you've stated. There are four colors on the sprite sheet, idk if it makes it 4-bit or not.
The project seems awesome, I'd love to see more of it!
Let me know if you have any other questions :)