Oh! This seems like something even AIs haven’t suggested before.
The fact that it attempts paths in real-time without preprocessing is what I like the most! I definitely need to research this further!
I’ll definitely take a look at it. Thank you!
And for non-grids (arbitrary constant cost 2d meshes) you can use polyanya.