I see ! Setting into chuck is a good idea indeed (^^)
A* si annoying to code, but I think godot has something like that already inplemented ? (^w^) ( astargrid2d ) (I don't know if you can use easily in your case though, I never used it)
I used Godot 3.5 for this game since it's the most stable release with full HTML export support so the A* is a bit behind 4.0. But it's not that it was difficult to set up, it's difficult to make the paths and connections so that it won't jump around like that. I'm disabling points which are not walkable, but in doing so, the player teleports around. Putting any of these non traversible areas into another layer would fix this. If the point is not there to begin with, not only disabled, it works. If I had used procgen it'd be easier to control these things also. You can programatically control your connections and get better results