Not a Cherokee but I use a 6 cylinder Honda Pilot. Similar in size and weight I would guess.....If you are rated for 4500 tow capacity on your truck you'll be fine. 3500 lb capacity on your vehicle and you are getting close to the max capacity I would think.
