i still see that bsp approach as some way waypointed ... well, again, the waypoints are named surfaces and they have some sort of relation to each other, otherwise you couldnt run A* on it. so to me that falls into the category 'waypointed' and that's maybe the best way to go.
but we had this already in amsterdam
