Black would be fine, but I would add narrow borders of red, green, and purple with black binding. (not yellow because it would not be a strong enough color, IMHO) Make a stack of the colors, slightly offset so they all show, put the quilt on top then stand back and see what YOU think.
PS I think this is a wonderful quilt.