If you want another hint for red:
There are two red rooms on the map. Look closely in one of them!
Thank you! That was enough for me to figure it out. This was a whole lot of fun.
