Shortcuts like collapsing the map to 2D or not searching globally that solve “some problems” cheaply aren't really good if you need general pathfinding anyway for some important difficult cases.

Do you plan to have large or complex obstacles that might cause bad pathfinding with local obstacle avoid…