UPDATE: Thanks to everyone for the suggestions. I definitely made this out to be a lot more difficult than it ended up being.
I got a double-flare tool, some brass brake line unions, 25' of nickel-copper 3/16"s line and assorted fittings for $80 through Amazon. Checked all of it in a bag on Southwest and, thankfully, was introduced to a friend of a friend who has a detail shop nearby with a lift. Met him Sunday at 10am, worked an easy 2.5hrs, and did both rear brake lines about mid-car all the way back while he detailed his own car. Easy time commitment.
http://i.imgur.com/4cWPZkZl.jpg
The lines from just before the rear wheel wells back were definitely rusted out, and easy to bend/break by hand. The flare tool required some strength to bubble flare the factory steel lines, but that nickel-copper line was cake. I made a couple of rookie McSteaks (flaring the tubing without putting a nut fitting on the tube first! Cut and re-flare:yuno:) but it was a relatively easy job....and now I have the brake line tool for future endeavors!
Oh, and not to knock the shop but the brake line that they fixed was a 7" piece that went from the flexible rubber line to the rear wheel cylinder - for $190!!! To be able to do $600 in brake line repairs on an $800 car was a very satisfying experience. Thank you for the help, CR! :thumbup: