You can easily cut off the borders and apply a new binding. It's the same thing as trimming a quilt right after it has been quilted, but in this case you're trimming off a lot more. It is also possible to add new borders. If you want to do that, I would suggest the book Machine Quilting in Sections by Marti Michell for instructions.
We would love to see the quilt as it is now. Sometimes if you wait a while, you may find that you like what you didn't like at first.