I think the grey is perfect as a neutral setting for this great star.
When you say red binding, are you thinking of the dark pink/ magenta from the center of your star or an actual red?
IMHO, I think a magenta color, like near the star center would be awesome or as a second choice the same grey if you have enough.
Your star is terrific.
peace