I just replaced the one in my KJ about 2 weeks ago. I got it from autozone but had to get new hoses from advance auto parts.
Getting the old one out is not easy. Some things I noticed that you didn't mention that you removed are the grill and grill support. You also need to unbolt the AC system, and I had to pull the condenser up and out of the way, but it flexed enough at the rubber hose parts that it wasn't a big deal. The hardest part I had was the rubber support piece didn't want to let go. I had to pull up then back towards the engine and pried the rubber off the lower tabs.
The good news is that it goes together easier then it comes out. The best places to get on line is usually www.rockauto.com