Предпочтительнее видеть здесь два словосочетания: 1) стояло высоко; 2) высоко над горизонтом.
Вариант 1) стояло высоко; 2) стояло над горизонтом хуже, потому что существительное с предлогом над распространяет именно наречие высоко, чем и объясняется порядок слов.
Корректны оба варианта.
Лучше использовать прилагательное: при доказанной высокой эффективности...
Интересующее Вас слово/словосочетание не зафиксировано нормативными словарями. Да и сама по себе разумность его употребления вызывает некоторые сомнения. Известно, что слово высоковежливый единожды использовал Ф. М. Достоевский: Резкий, хотя и высоковежливый и деликатный, ответ Князя выводит ее из себя. Однако употреблять его вне этой цитаты мы бы не рекомендовали.
Корректно: заслужили доверие.
Лучше: весьма востребованный, очень востребованный, крайне востребованный.
