Is the map dynamic as in it changes in an unpredictable way all the time? If that's the case the best you can do maybe to path find in the static parts then try your best to follow the path while avoiding things nearby. If the map predictably changes between 2 or 3 states you could precompute paths on that and change between them when the map moves.