I just checked my pix to see if i had removed the cross member, and I did not. The difference is i made all my lines. When you said "snake around: that jogged my memory, i understand the stupid spot you are referring to now. I didnt follow the factory routing, i just went around the easy way. Still above the cross member, just not the exact route as factory. Secured it using clamps in a different spot and made sure the trans-member bolts were still accessible.
2nd tip, i was using the regular steel lines which are quite flexible. So if a length didnt want to go, i just bent it to help snake through then straightened it.
3rd tip. Last summer i had to replace fuel and brake lines on a W-body 2002 regal. The replacement lines I bought had straight brake fittings at various points along the length. Essentially they took a single line that the factory would have installed on the assembly line spanning front to back in 1 piece, and made it into 3 pieces at the major bends. Much easier to install 3 pieces that drop right in, rather than 1 piece that you need a lift or lots of snaking to make it work. To add this extra fitting though you need a flaring kit.