Да, частотнее в таких конструкциях именительный падеж: 4 уникальные резиденции. Но это именно рекомендация, не строгое предписание.
Правильно: сорок четыре миллиона. См. здесь.
В приведенном Вами примере имеется ошибка лексической сочетаемости: (непредсказуемые истории), а также ошибка тавтологии (расскажу непредсказуемые). Прилагательное, стоящее между числительными два, три, четыре и существительным женского рода, может выступать в форме как родительного, так и именительного падежа: две новых книги — две новые книги. Корректно: Сегодня я расскажу вам четыре удивительные истории / четыре истории с непредсказуемым финалом.
Пожалуйста, обратитесь к электронным словарям.
Вы написали верно: Значит, тридцать четыре новые пары...
Оба варианта корректны.
Оба варианта верны.