Did that once to a whole quilt. It was the alternating squares so I was creative and inserted a strip going sort of up and a strip going sort of crosswise and then recut the block. Did not even try and make them straight. I also piece a lot of "miscuts" or just to use up the leftover fabric. In the overall look it works. Most often people don't even notice the extra seams.
So unless it is a show quilt, go ahead and piece the fabric and recut.