Actually it depends, and making a new game page every time won't help, on the contrary. It's a hassle, expressly not recommended, harms buyers and could be seen as suspicious activity. Please do your own promotion while waiting for your games to show up in searches, and use the recommended appeal channels if it takes too long, as per the rules of this category.