Unhappy with the border

I had picked out two fabrics for the borders on the labyrinth quilt.  After I attached the narrow paisley border I decided I didn't like the pumpkin with the quilt.  The colors are just a little off...too green/yellow or something.  I don't know if it will show up well in the pics.  So I moved the pumpkin fabric to the back of the quilt. 
Now I am left with a narrow border only.  I have marked the quilt and almost loaded it onto the frame, but I am not happy.  I think I will go shopping for another border fabric.