Запятые поставлены правильно.
Сочетание составлено верно, ошибок нет.
Буква й сохраняется при склонении: паранойи, паранойю, паранойей...
Это будет некорректно. Возможные варианты: разбить на пары и по парам.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Оба варианта правильны. Слова надо и нужно синонимичны и взаимозаменяемы в любых контекстах.