I'd do the same as leatheflea suggested. I've done that with
t-shirt quilts when the motifs weren't the same size and it worked pretty well. You can use more than one border in different colors in different colors on some of the blocks also and you can use fish print fabrics in some borders.