I love this kind of challenge. I'd use the blue/cream prints as focus fabrics. Cut them apart and add strips (red, yellow and blue) around them until they equal a nice multiple, ie 6" square.
Then use the stripes as spacers to make columns 9 or 12" wide. Sew columns together. Add a border.