I hate my stupid brain, I thought of a solution (hopefully) after closing the game, time to see if it's the case
Imgur album id with what I've gathered so far(a few more images since last time): aT0HnPX
I noticed that the trees appear every 28 floors. I'm matching murals with rooms based on the nomber of blocks in the mural and the tiles in the room (not counting stairs or glass, I'm assuming the 0s and 1s signal the presence or absence of blocks). Still no idea regarding the first damaged mural.
I also noticed that all blocks inside the murals have a pattern inside, but I have no idea if that's supposed to mean anything or not.
I tried to rearrange the snake tails, it happens to fit in a 6x6 space but I don't even know if I'm connecting things right.
6