It could be cool to find a stripe with most or all of the colors in the tees, and make bias binding. Or make your own scrappy binding . Do you have pieces you could audition and show us photos? I love this step !
I would go with black. Another high contrasting color, cheddar perhaps, might distract the eye from the center blocks of the quilt. Just and opinion, but you asked.