Оба предложения построены верно.
А зачем заменять это слово? Его употребление корректно.
Запятая стоит верно.
Если существительные и прилагательные в сочетании с не обозначают непринадлежность к какому-либо разряду лиц или явлений, то они пишутся слитно. Ср.: Неврач не разберется в этом; Неспециалистам доклад понравился; Неегиптолог его не поймёт.
Лучше: лишившись прикрытия истребителей.
Если сказуемое предшествует однородным подлежащим, обычно употребляется форма единственного числа сказуемого: осуществляется сбор, хранение и обработка информации. Но и форма множественного числа не будет ошибкой.