I was thinking of a bargello variation as well. Time consuming in the beginning but once you get it laid out, should go a bit more quickly than all those little squares????
ETA: But you still have to cut all those little squares and lay it out. Not sure that is your goal. Just my thoughts.