Is it possible to load baked NavMesh.asset at Runtime? Or generate a navmesh?
Unity say that they are working on it
http://forum.unity3d.com/threads/any-official-word-on-the-future-of-navigation.311172/#post-2169617
And then there are some pathfinding solutions in unity store ( some are free )
/Thomas