It's a tough subject and I don't see any easy solutions to the problems you outlined. I agree with almost everything you've said except your statement above.

Aeroflot pilots had a national seniority list because they only had one airline to choose from. Until ALL airlines merge into one super airline a NSL would never work and personally I hope it'll never happen. This country is speeding in the direction of socialism already, no reason to speed up a potentially disastrous process...