Very nice.
I think I read something in one of Amit’s pathfinding articles that very slightly skewing G or H is a good way to get rid of ties like that. Been awhile though so I might be mis-remembering things.
If you fill that space with random obstacles how does it affect the FPS?