On my 2001 TJ Sahara, the stock Michelin LTX M/S tires lasted 88,000 km (about 55,000 miles) on a mix of suburban driving and two veeeerrrry long road trips

The replacement tires are at 80,000 km and look like they will exceed the originals.
Unfortunately, these tires do not appear to be available in a size that fits the Patriot....