I found that tutorial as well.
Between the very static NavMesh and Astar I think I'll go with the AStar solution. Feels more flexible and more like a good industry standard for games I can utilize later on in other projects as well.
Yeah, you can definitely make use of it in a lot of different types of games. Looking forward to seeing how your progress goes!