Найти иголку с стоге сена практически невозможно. Это известно нам минимум как поговорка

Эту формулировку обычно приписывают Вашингтону Ирвингу (ее можно найти в Полном собрании сочинений Вашингтона Ирвинга, опубликованном в 1834 году).

НО…
Этот термин восходит к XVI веку, хотя «haystack» (стог сена) сначала появилось как «meadow» (луг) (в Works сэра Томаса Мора, 1532), «bottle of hay» (сноп сена) (Роберт Грин, 1592) или «load of hay» (воз сена) (Джон Тейлор, 1619). Та же метафора существует во многих языках.

Иголка в стоге сена — это то, что почти невозможно найти, потому что оно скрыто за множеством других подобных вещей. Этот термин датируется XVI веком, хотя «стог сена» впервые появился как «луг» (в работах сэра Томаса Мора, 1532), «бутылка с сеном» (Роберт Грин, 1592) или «охапка сена» (Джон Тейлор, 1619).

в слове «иГла» вместо «Г» стоит другая буква, которая при северном ветре читается как «К».
Хорошо, значит, получится у нас не иГла, а иКла.
Откуда берётся «иголка голет»? Ладно было получилась просто иКолка, и дальше уже пошло «колкий, колет». Но нет ведь.
И каким образом получается Глюв, ведь там буква «ижица» и рядом не стояла?! Видимо, таким же притягиванием созвучия за уши, как и английский орёл (он же аквила) и Геринг (Gring, Ghring, от Gr — «копье», по другой версии — от общеславянского «гора»)

Касательно же происхождения фразеологизма:
Видимо выражение заимствованное из других языков.

Оно не указано в «Толковом словаре» Д. Н. Ушакова, 19351940, книге «Пословицы и поговорки русского народа» В. И. Даля (1853).
Так, это выражение применяется в английском языке — «needle in a haystack» (иголка в стоге сена).
Выражение указано в Американском словаре «American Heritage Dictionary of Idioms» Кристина Аммера (by Christine Ammer), 1992.
Отмечено, что в английском языке выражение стало применяться в начале 16 века, но в варианте «needle in a meadow» (иголка на лугу).
Отмечается, что выражение применяется во многих языках.
Например на польском языке «szuka igy w stogu siana».

И никаких птичек-иКолок

Было ли на практике это осуществимо? Не знаю, но у немецкого народа есть свое объяснение. Чисто практическое.
Это выражение родилось во время первой мировой войны в Германии. Тогда была конница и лошади целый день без отдыха скакали и получали сено, или траву, только вечером после боёв. Поскольку они были ужасно голодные то могли запросто обожраться свежей травой и задача людей была чтоб лошади ели медленно и не набили себе за короткий промежуток полное брюхо, и чтоб их потом не раздуло, поэтому в кормушки, в траву кидали обычные швейные иголки. Лошадь жрала, натыкалась на иголку, кололась, а поскольку у лошадей прекрасная память то чтоб снова не уколоться они начинали есть медленно, тщательно сортирую траву и оставляя иголки на дне кормушки.

А есть и философское.
Однажды одного учёного человека спросили, в чём секрет его мудрости, в чём он видит основное различие между собственным разумом и разумом других людей. Он задумался ненадолго, а затем ответил: — Если люди ищут иголку в стоге сена, то большинство из них останавливаются, как только найдут её. А я продолжаю поиски, обнаруживая вторую, третью и, возможно, если мне очень повезёт, даже четвёртую и пятую иголку.

Вы уже нашли свою пятую иголку? Нет? А иголку металлическую? А как искали? По идее найти иголку можно только с помощью магнита. Или перебирая весь стог вручную. Надо ли говорить, что на это уйдет десяток жизней, и не факт. что иглу ту вы сможете найти. Просто любой, даже самый мощный магнит не пробьет всю толщу соломы. Есть способ намного проще. Нам все0го то надо сократить расстояние между магнитом и иглой. А как это сделать? Сено материал горючий.  — Махмуд! Поджигай!

Кучка пепла куда меньше стога соломы. И главное, тоньше! Бросив магнит в пепел можно найти самый мелкий предмет.
Сколько раз придется бросать — это на удачу, но вот игла у вас в руках и вы победили неразрешимую аксиому.