Корректно: невстреченный.

Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

Другое дело, что в отличие от слов кофий и кофей существительное кофе несклоняемое. Вы правы: несклоняемые неодушевленные существительные иноязычного происхождения, оканчивающиеся на гласную, в русском языке в подавляющем большинстве случаев относятся к среднему роду, исключения единичны. Поэтому кофе и стремится стать существительным среднего рода. И это нормальный языковой процесс, в истории русского языка есть много примеров того, как слова меняли родовую принадлежность, достаточно назвать хотя бы слово метро, которое было мужского рода (под влиянием существительного метрополитен), а стало среднего.

Но слову кофе «не повезло»: оно попало в тот небольшой список слов (кофе, договор, звонит...), к которым приковано общественное внимание и изменение нормы в которых воспринимается носителями русского языка как признак его «деградации», «порчи» и т. д. Такое негативное отношение образованных носителей языка к этому варианту влияет на его кодификацию: варианты черный кофе и черное кофе пока не признаются равноправными. В словарях мужской род слова кофе дан как строгая литературная норма, а средний род – как допустимое разговорное употребление.

Союзом с быть не может. Согласно «Словарю наречий и служебных слов русского языка» В. В. Бурцевой (М., 2005), с рук – наречие. Оно образовано из предложно-падежной формы (предлог с и существительное рук).

Не пишется раздельно при противопоставлении, которое выражено союзом а (напр.: овраг не длинный, а короткий): здесь один признак отрицается, а второй утверждается. При союзе но нет противоположных друг другу понятий, они вполне совместимы, т. е. предмету одновременно приписываются два признака без отрицания одного из них: овраг и недлинный (=короткий), и в то же время глубокий. Это дает возможность сохранить слитное написание.

Предпочтительно: с расстояния двухсот метров.

Следует писать с маленькой буквы.