That's a lot of turns, more than I was expecting! I was also debating whether the locate action should take up a turn or not. If it doesn't, the player never has a reason not to use it every turn, so searching gets easier. If it does, you have to think more carefully about when to use it, making it harder to win but easier to trigger events.
I can speed up the turns and messages, or even have a skip function and a log of everyone's actions too, to make the game more friendly in keeping track of everything. Thanks for the feedback!