4) Покидая этот город, я думал, что жизнь мне предстоит даже более сложная, чем нежели я пережил, и впоследствии оказался прав.

В сравнительной конструкции избыточно употреблены слова «чем» и «нежели» вместе. Кроме того, для ясности сравнения нужно указать, что именно пережил говорящий.

Исправленный вариант: Покидая этот город, я думал, что жизнь мне предстоит даже более сложная, чем та, которую я пережил, и впоследствии оказался прав.