Rather than a fast forward option, I would like it to automatically speed up once there is a complete path. I think that would add a nice polished feeling. This is a very fun concept that I could see myself playing on a phone often.
That could be an option as well. It could be an occasion for me to learn about pathfinding too!