Tom,
Rerouting the brake line through the bays (in the frame rails at the top of the bays) is the only logical way to repair the problem. If the line is run and secured properly, it will probably be a superior installation to the OEM installation, and should never cause a problem.
Gerald