Cool idea.

I have the feeling this would be even much better without the red squares and with a regular sized board. And that it would feel more logical and interesting to me.

Or is it impossible to create challenging puzzles without the red squares?