thebastion is slower than medium-paced (it's faster during events, but in-between them we get about one post per day), but it fits all of the other things you are looking for. Also, along with the overarching plot, the choices characters make directly influence the plot and setting of the game, so if you're looking for something you'll have a bit more input on it might be the game for you.

Also, no promises, but I absolutely LOVE AoT and may end up apping Sasha or Christa at some point in the future, after more of the anime is out.