Not a sedan, nor good on gas, but a manual 3rd gen Toyota 4runner would fit the bill nicely.
Rated for 5,000lbs towing, but realistically if there are any hills involved, 4,000 would be a wiser weight.
Only Achilles hill is the pink milkshake (just get a new radiator) and sticky calipers...