Painting them would be the only way to stop external rusting. I getting the impression that you are trying to save the original brake lines? Given that brake lines tend to rust worse from the inside worse than the outside, you may want to consider replacing them rather than reusing them for safety issues.
