does it continue to use water or just 3-4 litres cos I would be inclined to think you have a weep on the rad somewhere.
it could be down to something as simple as the hoses allowing the water past as well, do you still have the original expand to release clips? or jubilee type?
I paid £120 for a re core exchange, but thats for the 2.5 engine , the guy said they were not as common as the 4 liter rad, try the breakers first thats assuming you need one , look for signs of leaks first........good luck http://www.ebay.co.uk/itm/JEEP-CHEROKEE-4-0-LITRE-RADIATOR-BRAND-NEW-/290647381136?pt=UK_CarsParts_Vehicles_CarParts_SM&fits=Car+Make%3AJeep%7CModel%3ACherokee&hash=item43abef1490