Instead of taking off the binding, I wonder if you could turn under the new backing fabric and butt it up against the binding and sew it down with a decorative stitch. I don't know if you would like the look of it, maybe place the new backing fabric against the binding and see if it would be noticeable. Sorry that happened you but I think you can fix it since you didn't use any of the fabric in the front or binding.