Messenger MAI: deal with case when path is entirely blocked by enemies

This is different from the case when there's an enemy on the next
waypoint, which was already taken care of.