I suggest you start troubleshooting instead of changing a bunch of parts. It's an expensive way to go about the problem.
1st: make sure you have a solid baseline and that all of your regular maintenance items are in good shape and up to date.
2nd: make sure you have no vacuum leaks.
3rd: Ensure you are using NTK/NGK O2 sensors. The reason is that the signaling wire and ground wire is exactly opposite of all other O2 sensors, and this will not work with our TJs. Also, ensure that the wiring between the O2 sensors and the PCM are not broken by doing a trace with a multimeter. This is a common issue and not easy to visually identify.
4th: Check to see that your catalytic converters are not blocked. Another common issue that seems to mirror your symptoms. You will need to access the cats and take a look. Scope type cameras are available from Amazon for about $20 or so.
These are the areas in which I would start.