Hm! I think the rules should be more explicit about this since if you were to take it literally you'd think only 4 colors for the entire game... so! It does say "Use 4 colors per game" not... "per level"
That was my thought too with the first GBJam I participated in. I do agree.
I'll write something up.