Your quilt is wonderful, what a great job you did on the star!! I am afraid I have to agree with some of the others in saying I do not care for the first pieced border as I think it detracts from the quilt. If you really want to use the pieced border, I, too, would go with the sawtooth type that matches your star.
If you are adding the borders to add length, only to the top and bottom, then I would use the ones you have, just changing out the pieced sections to the sawtooth HSTs.
If you are only adding borders because you want the finished look, I think I might prefer to have the green, then the burgandy and finish with the wider black print.
No matter what you do, it's going to be a wonderful quilt!!!