For a (much) younger audience, I could see the teacher buying this, but in that breath, they are always looking to not spend a lot (or any) money on supplies, so a $30-40 coloring book for something that they could find a free alternative online isn't worthwhile. But, $1-5 per concept might be worthwhile.
I do, however, love the visualization of your coloring of the page. This could work via writing the book in a visualized "worked example" format, which is how I worked through the data structures course I taught over the summer.
In that light, I can see it being very similar to something like Grokking Algorithms [1], which I did buy because I enjoyed the idea of visualizing the algorithms (for my students and my own edification).
Final note if you went that route is be mindful of colorblind customers and look to include something like a pattern difference as well (maybe angle of coloring the block?).
Overall, I love the idea; my research focus in effective means of conveying concepts to students, so I'd love to stay informed as you work through it and might be tempted to use whatever you tricks you provide as additional exercises when I teach again.
[1] https://www.amazon.com/Grokking-Algorithms-illustrated-progr...
