What I was looking for is very similar to you. I was looking at the Gravity Zilla ($600) and Liberty CX ($400 but no disc brakes). I ended up finding a Zilla for $450 at Bike Island that was the size I wanted. It is said to have slight cosmetic defects on the fork and is a 2013 model. They still have some others but not in every size. I ordered it this morning so I can't comment on the scratches they mention. I also saw at least one person that did mount fenders on the Liberty CXD, as I was also looking at that and need fenders, too!
Edit: here is the link. I happened to be lucky and they had one in my size.
BikeIsland.com - Bicycle Parts, Accessories and Clothing at Affordable Prices with Free Shipping