I run the Continental Terrain Contact and I could not be happier for basic Moab and the city. It is shockingly quiet, runs right over stairsteps in the San Rafael Swell, and handles real snow and rain very well, with no flat-spotting in the morning. The tread compounds have gotten really good. It is not a mudder, and not a mining road boulder killer, but everything else...perfect. I'm running this on stock 20" per the pic on the left, and have 0 complaints.
Did you notice drop in fuel economy? Is your tire a P-metric or LT?