"Labyrinth" could also be a fun word to use in the title. It is basically interchangeable with "Maze" but holds not only a mythological meaning (it often makes people think of Greek Myths) and also may remind people of the cult classic movie, "Labyrinth."
But, depending on the tone of the game, you may or may not want to use it. "Labyrinth" is also often thought to be dark and dangerous, where "maze" is a word that a lot of people might associate with a more positive experience. By your use of terminology like "survivors" I was imagining that this would be the mood you were trying to set.
It's up to you, but that's just my opinion. Perhaps a title like, "Wander the Labyrinth" would be suitable.
Edit: I did want to re-iterate that "Maze Walkers" isn't necessarily a silly title, and reads perfectly well in English. Although, people may associate it with a much more upbeat or happy game, as we also have a phrase that might be associated with the title, "Mall Walkers". It's just something that I immediately thought of, but I am old and younger people may not have heard the term before.
As for the word "Walkers" it can hold some horror connotations due to that being what zombies are called in the hit TV show, "The Walking Dead" - so keeping "Walkers" in the title could be a good move in creating a horror atmosphere.
