Not too hard. all you need is some flare wrenches, a 10mm socket, and 4 jackstands.
The ones going across to the ABS actuator will be a pain with the engine in the car, but otherwise, not that bad.
There are like 6 bolts going along the chassis holding the lines to the frame rail. You DO NOT want to break these off, so spray these down with PB for a couple days before tackling this event.
It is easy as hell. All fuel lines can come out at the same time, too, as they are a bundle, and if the brake lines are bad, then the fuel lines can't be that far off....
Good luck!