I love that block pattern, and your choice of fabrics!
What about trying the red border, but only as wide as the black framing within the quilt blocks and then the narrow black binding?
Or, a black border the same width as the frames with a red binding?