Generate Path for whole planet at runtime

I’m making a game using procedural mini planets. I’m unable to use the navmesh generator because of technical issues. Is there a way to generate the whole spherical planet path at one time without using navmesh generator? I’ve tried grids on all sides but I get weird behaviour when they overlap or try to cross other grids