When we bought our most recent house I was really frustrated by the same thing. I ended up searching by lot size in the right areas could yield a lot with a decent garage/barn. Ultimately we found something in a more loosely zoned area with a big enough lot to build a garage/pole barn on.