The only reason you are seeing the message now is because of a bug where it is trying to get the route *before* it actually knows your current location and instead is using the location 0,0 in the middle of the ocean (which is kind of far from any roads) 😉 This will be fixed in Beta 3.
In general though, there should never be a need to Recalculate. Any meaningful change made to a route automatically triggers it to recalculate. And if it cannot recalculate because you are offline, it will do so when you go back online.