I too saw the picture before I read all of your post -lol. I really like the black for sashing and borders. Although using the green, burgundy and gold sounds good for the blocks and borders - I am tempted to say just go with the black if you can not find the shades you want.
Either way it will be very nice -your blocks look great.