Верно без склонения: ...был терра инкогнита.
Корректно: Где бы вы ни шли, пыльная дорога тверда как камень.
Правильно: неоправданна.
Указанный оборот обособляется.
Запятая после о не нужна. Междометие о не отделяется запятой от последующего слова в сочетаниях с обращениями, словами да и нет, а также в сочетаниях о господи, о чёрт, если оно не выделяется интонационно.
Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.