I would do black but either way that is a fantastic quilt! Maybe fold the fabric and try the red on one side and the black on the other and see which one appeals to you. I agree with the opinion that a red border will draw the eye away from your gorgeous applique.