The roblox pathfinding service is a lot better than you think. And because it is written in C rather than luau, it will run faster and better than anything scripted manually.
The main bottleneck usually results from the humanoid object, rather than pathfinding.