Hmm, just not feeling this stuff yet. Starchitect is the closest for me so far, but it has a lot of drawbacks. As Erik put it: "As a player, I probably wouldn't give the game a second glance if it carried any of the other names pitched thus far. Starchitect would have me at least reading the description and/or looking at the trailer/screenshots."
Starchitect would probably get me to look, but I'd be wary. So that's an improvement, anyway, but still not where I think it needs to be.
I'm less concerned about Google results (since that's almost none of our visibility), and more concerned with clickthrough rates when people see the game on storefronts or mentioned on sites. For The Last Federation, that clickthrough rate was absolutely enormous. About 3x what the normal rate for games is. Bionic Dues was abysmal. All because of the name and/or tiny little box on Steam.