Re-reading your post raises a question ; the brake line replacement.
although this likely didn't occur , did the master cylinder run dry at any time ?
i ask because if no one was aware this occurred , there may be air trapped in the master cylinder bore chamber and causing the same effects as air in the lines . It couldn't hurt to bench bleed the master cylinder to rule out air in it. Unfortunately , it isn't very effective to try to bleed a master cylinder on a vehicle since your not guaranteed a full , proper stroke . Bench bleeding is the only effective way .
i realize that if your going to remove a master cylinder to bench bleed it , you may as well just replace it and be done with it. Has a master cylinder ever been replaced on this jeep ?
If so , how long ago ? I ask because if the brake fluid that was in the system before the lines were changed was old and nasty , this may be indicative of corrosion or rust in the master cylinder as well.
Between the plunger seals possibly being worn or air trapped in the master cylinder bore chamber , this may be the cause of the condition if not trapped air that may not have escaped from the lines themselves . I have found that when lines are replaced , the only effective way to rid all air from the line(s) is to gravity bleed the system .
to do this , you must keep the bleeders open on all four wheels at once . When brake fluid starts running out of the bleeders , close them and bleed the whole system starting with the right rear wheel first if unsatisfactory pressure is found.
Its going to come down to whether the master cylinder is in good condition and can make satisfactory pressure or if there is possibly still air in the system . The only way to be sure with the minimal amount of work is to place pressure gauges in the bleeder ports and measure pressure when pressing the brake pedal . I know , who's got one of those sets ? $$ .
it is unfortunate that us regular folks got to go at it the hard way . Tough on us .
i hope that this information is helpful and helps to find the cause .
Your welcome to post back your results . Wishing you luck and thanking you for your membership here at jeepz.com .