New hoses will fix your issue, but you can use a cutoff wheel or dremel to "slice" the metal bracket and open it up so it's not clamping the hose shut. Obviously, don't go all the way through the bracket...just cut a seam along the back of the bracket about 3/4 of the way through. This will allow you to pry open the bracket while maintaining it's ability to hold the hose in place.
Don't cut it all at once, either. Cut in layers and use some water in between passes so that you don't transfer a boatload of heat to the rubber hose from the cutting.
This will cost zero dollars and you won't need to mess with trying to get the hose off without breaking the hard line it's attached to...you also won't need to re-bleed the brakes.
I always tell people it's worth a shot since you were planning on replacing the hoses anyway.