There’s a lot of managed data that GetNearest needs to access. This cannot be done in a burst job unfortunately.
Graph data is handled using C# classes. It’s been this way since WAY before burst was even on the radar, and it’s not easy to replace that part of the architecture. I did some experiments, but they all ended up having lower performance anyway.