Quick update, I've released a video showing off my algorithm to the extreme (path finding 1,000,000 units), as well as other development progress.

https://www.youtube.com/watch?v=x0HCnQqF5K4