Я бы попробовал начать с проверки свойства IsWellConnected:
Indicates if the system is well connected or not.
Если вернулось true, значит соединены. Альтернативно проверить, что GetPhysicalNetworksNumber() вернёт 1.
Если false - то нужно проверять сеть. Я бы начал с проверки графа, т.к. легко пишется как самостоятельно, так и ищется в гугле и посмотрел бы на реальную производительность. С большой вероятностью будет вполне приемлемая.
Если всё-таки нет, то можно попробовать работать с секциями (MEPSection). У MEPSystem есть свойство SectionsCount и GetSectionByIndex -> получаем список секций. Дальше у каждой секции можно запросить элементы, по ним построить граф секций. При правильно выбранных структурах данных теоретически можно получить прирост производительности, но это всё нужно проверять на практике