This could be a few things, start knocking off the easier stuff first.
Make sure your gas cap is tight.
Change your plugs, especially if you think they may be original. I use the Autolite irridium, XP 985. I buy it from Advanced Auto, and not Amazon. Amazon has a lot of fakes, mishandled items, and no quality assurance.
When your Jeep is on, put your hand over the exhaust pipe to ensure there is good pressure. This will eliminate, or confirm, if you have a clogged cat.
Oil change...this is a brutal question. No matter what anyone says, the next poster will say the previous poster doesn't know what they are talking about, or they are wasting money...etc etc etc.
Personally, I wait for Advanced Auto to have a sale, combined with a $5 speed perks, I always use a high mileage full synthetic, such as Castrol or Pennzoil, 5w-30 and get a 5 liter jug for like $20-$22. Sometimes you get a free filter, like a Boss Purolater.