Better SEO would not hurt at all. Especially within savvy high tech geniuses at HTC, this could be easily accomplished. That and the European market, btw. A little PR with game sites, magazines, blogs... All may be actions without money involved. Of course, results will be smaller.
I remember that I got hooked when I saw Computer Gaming World's cover for Confirmed Kill. I still keep that issue. I didn't had a computer then. Then CK became WB and I got a computer and internet access... by dial-up....

Now, it's the few magazines, the gaming websites, the blogs, facebook, that improve your search results, all combined. One article here, one article there, a few well chosen keywords, a tag here and there, a link here and there...
When searching by "World War II combat flight sim" AH comes in #2. If you widen it to "combat flight sim" all 1st page is Microsoft´s. A small difference produces very different results... How often do you search deeper than the first page of search results? And it's the same with "combat flight game"...
We all should try to promote AH in our town, maybe in LAN meetings, where young gamers get togheter. If we managed to recruit 2 out of 100 would be awesome... We could try the armed forces recruitment approach, lol, "Young man, you look like you could become an Ace! Let me tell you how..."
Cheers