If you want big rectangular blocks of color, your basic problem will be getting the yarn of the desired color to the desired corner of the rectangle at the beginning of a row -- it will be in the exact opposite corner from where you want it to be.
Disappointingly, your best choice is probably to knit the rectangles separately and then sew everything together.