Согласно толковым словарям ответ на загадку принято называть отгадкой: На всякую загадку есть своя отгадка (Посл.).

Правильно: на Украину.

Это выражение закавычивать не обязательно.

Правильно.

Колумбы в значении "первооткрыватели" следует писать с большой (прописной) буквы.

Если под этим названием скрывается историческое событие, то прописная буква нужна. Однако нам не удалось найти сведений об этом событии.

Согласимся с Вами: у прилагательного феерический есть положительная окраска. Сочетание его со словами, называющими нечто дурное, повышает экспрессивность отрицательной оценки. Похожее явление мы наблюдаем в разговорном выражении жутко красивый. В отличие от слова жутко слово феерический книжное, и этот оттенок значения делает возможным использование оборотов типа феерический идиотизм как яркого выразительного средства не только в разговорной речи, но и в публицистике, в художественной литературе. Приведем примеры: Но сказать, что он плохо учился, ― почти ничего не сказать. Он как-то сказочно, феерически плохо учился. Он попадал в каждую историю, которая случалась в школе и ее ближайших окрестностях (Ф. Искандер. Школьный вальс, или Энергия стыда [Старый дом под кипарисом]); И говорить ему об этом ― феерическая бестактность! (В. П. Катаев. Трава забвенья).