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