Sounds like you've been busy! Will be interesting to see how all of this plays out over the next few months. Keep notes of what you've done, could make for a good blog post.

Will the links be nofollowed?

Thanks for pointing this out. It appears that a YouMoz post was made a year ago by someone working for Fat Joe, and is referenced at http://fatjoe.co/blogger-outreach/#buzz. To the best of my knowledge, they have no special arrangement with of us any type, and I will have our legal department reach out regarding the use of the logo on the front page.

Moz, Ahrefs, and any other site all use their own crawlers, and don't use Google's index. None of us also have the number of computers that Google does to crawl. We all have our own ways of crawling and looking for links, and at Moz, we try to focus on the highest quality links.

The part where you state that you have made 10,000 links on 45 domains is of a bit of concern. That's a lot of links from just a few sites, and the fact that you made them could mean they're not of the same quality as they would be if you had gotten them as an editorial reference from another site.

Can you tell us more about what these links are like? My first guess is that they don't have much quality, and thus aren't helping you much in the search engines.

This is unscientific and based on the way I personally search, but I'd ask how people in the area refer to that area for some additional input. Here are some examples of the ways I have searched for locations in areas I've lived in (or had family live in).

In the SF Bay Area, I used to live in Newark. There were about 30,000 people in the city, and it was surrounded by the SF Bay on one side, and Fremont on three other sides. I would verbally tell people in the region that I lived in Fremont, and I'd search for local businesses using Fremont instead of Newark, as otherwise I'd get results for New Jersey.

I have relatives that used to live in Woodstock, VA. Everyone always thinks of Wodstock, NY, and it's hard to find local info, especially when searching from the West Coast. A lot of businesses describe themselves as in the Shenandoah Valley (and it was Shenandoah county), so I'd often search for Shenandoah, or Front Royal, which was the nearest sizable town.

Other relatives live in Battle Creek, Iowa, a town of 800 or so people. Even with adding Iowa, I get way too many results for Battle Creek, Michigan. If I need to search for something (usually on ebay, looking for memorabilia) I will search for Ida Grove or Ida County.

I know this really isn't an answer to your question, but more of some things to think about. Again, I'd ask (if you're not local to the area yourself) how people usually describe where they live, and look at search volume for that. Maybe also run some AdWords targeted to desired zip codes, and then look in the Search Query Reports in AdWords to see what cities people type in to modify their search?

Have you checked Google Webmaster Tools for any notices about your site, such as making sure that it isn't hacked with porn terms?

For AdSense, what reason was given? In looking at a couple of your pages, it looks like it's a site that mainly redirects to other sites for people to buy, likely with an affiliate ID or something. What value does your site add to users? In the content guidelines, Google states to create sites with unique and relevant content. https://support.google.com/adsense/answer/23921?hl=en

How many people are webmasters for this site? Could there be too many cooks in the kitchen? I've seen at least four different Moz accounts ask about this domain in the past year. You want to make sure you're all communicating with each other about the site (and if it's just one person, feel free to reach out to us for any account issues, so we can help you with using just one account and you can have the benefit of your account history over time).