Верно: в связи. Дополнительные знаки препинания не нужны. Корректно: в связи с увеличением численности населения.
Грамматически оба варианта корректны, но определяемое слово стоит слишком далеко от причастия, и это затрудняет восприятие. Можно поставить скобки, тогда читателю будет проще понять мысль автора: ...а также с оживающими в середине фильма (чтобы в финале помереть снова, и на сей раз окончательно) вроде бы уже мёртвыми злодеями.
Грамматически предложение составлено верно, но стилистически оно небезупречно. Лучше так: В который раз убеждаюсь, что отличный способ поднять настроение — определённые физические нагрузки.