В случае если дополнение при переходном глаголе с отрицанием выражено отвлеченным существительным, оно обычно используется в форме родительного падежа: Переоформления договоров с использованием нового наименования организации не требуется.
Однако это не строгая рекомендация.
Есть две версии происхождения слова радуга: 1) переоформление слова райдуга, которое является сложением слов рай и дуга (ср. жар-птица); в таком случае радуга буквально 'пестрая дуга' (ср. диал. раек 'радужная оболочка глаза'); 2) производное от основы рад-.