Yes, a black border would be perfect. If you need to make it longer just do the top and bottom border bigger than the sides. If you need it larger add a thin lime green strip between two wider black strips. I think that would be very striking. Your quilt is beautiful!