Break pathing deadlocks with random vacations