What a great design idea! This one's gonna be tricky. The graph paper is a must, I think. I'd do some mini-piecings to make sure that your ideas on paper will work out in fabric. Please share the results with us. I'd love to see how it turns out.
~ Cindy