Move to Location, AI Move To, Simple Move to Location - are always 0,0,0 velocity in first frame

If you go all the way to the end of the move, then… why would you still have velocity?

You reach the end of the move, you have nowhere left to move. It’s not a “bug”, it’s that you have a different requirement that is apparently more complex.

Overall, i’d say your solution isn’t terribly bad, but I would think that you can probably extend UPathFollowingComponent, and add some functionality to that, which would notify your AI Controller that it is almost to where it wants to be, so if there’s a new destination that should be calculated, go ahead and do that.