I've towed a 2005 Grand Cherokee for about nine years now. However, since I always tow I can't be much help on mpg lost when towing, but I agree, it's probably insignificant. My GC comes in at about 4,500 pounds.
You should check the owner's manual under "Recreational Towing" to see if the 2004...