Any luck with fixing your starting issue? Is it definitely fuel related?
I had the same symptoms, and it progressed to about 45 seconds and 4-5 times of turning the key on and off before the Jeep would start. However, once it got to late Spring my problem would disappear until the weather cooled down in September. Then it would get worse throughout the Winter again. After checking EVERYTHING, and replacing the fuel pump twice, it wound up being the computer. The connections in the computer would contract in cold weather and would need electrical current to heat up in the Winter, hence keying the ignition several times. Once at the correct temperature, the Jeep would start right up and run normally.
An easy test on this would be to get your Jeep going and drive for a while at normal temperature. Come home, disconnect your computer (super easy) and put it in the freezer for 20-30 minutes. Plug it back into the Jeep and try to start it. If it sputters again, then you'll know it's the computer.
I got a refurbished unit for $187 and my Jeep has been running perfectly since.
Good luck.