That star is spectacular! Love the crispness and brightness against the black.
Unless you really want it larger I would not add borders.
If you do, I would go with a spiky rainbow effect using the fabrics from your star.
I also like the suggestion of using that lovely border fabric you pictured on a quilt for the room you hang the star in.