I have made several quilts with black without any problems. Both of those color combinations are striking! If you prewash the fabric there should be no bleeding.

Pick what you like best.....or make both!

Have fun