Вводные слова далеко не всегда можно исключить из предложения, это упрощенная школьная формулировка. В приведенном Вами предложении может — вводное слово, знаки препинания расставлены верно.

Спасибо за поздравление!

Слова без преувеличения, без преуменьшения могут выполнять в предложении различные функции - подобно словам "точно" и "действительно", они могут выступать в роли обстоятельства и не обособляться (Без преувеличения [= не преувеличивая] можно сказать, что нынешний день празднуется или поминается во всех концах земли. И. С. Тургенев. Речь о Шекспире; Они слова не могут сказать без преувеличения. Фазиль Искандер. Должники); также они могут выделяться интонационно и выступать в роли вводных слов (Без преувеличения, это один из лучших романов о войне), при видимом отсутствии синтаксической связи с другими членами предложения.

Такой вариант пунктуационного оформления в принципе возможен.

Причастие употребляется здесь в значении прилагательного, вот в чём дело. Если причастие употребляется в значении прилагательного, то и при наличии пояснительных слов не пишется слитно. Ср.: рефлексы, не зависящие от воли человека (причастный оборот) – по независящим от кого-либо причинам / обстоятельствам (фразеологический оборот с именем прилагательным).

Это правило можно найти в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010); слитное написание по независящим от кого-н. обстоятельствам, причинам дает также «Русский орфографический словарь» РАН под ред. В. В. Лопатина (см. словарную фиксацию).

Актуальные орфографические нормы отражаются в новейшем издании академического «Русского орфографического словаря» (на данный момент это 6-е издание, вышедшее в 2023 году) и в орфографическом академическом ресурсе «Академос». Словарем можно уверенно пользоваться на нашем портале, для этого наберите искомое слово в поисковой строке, выберите «Русский орфографический словарь» во всплывающем меню слева от поисковой строки и кликните справа от строки кнопку «Найти».

Об орфографической истории слова можно прочитать в комментарии к правилу о корне -зар-/-зор- в «Правилах русской орфографии и пунктуации» 1956 года (нужно навести курсор на звездочку в конце первого пункта параграфа 13). 

В 2014 году ничего не менялось, словарная фиксация изменилась два года назад, в 2012-м. Прежде (до 2012 года) рекомендовалось написание этого слова с прописной буквы при самостоятельном употреблении (доступ к Интернету) и со строчной при употреблении в качестве первой части сложного слова (интернет-сайт, интернет-пользователь, интернет-телеканал). Но осенью 2012 года вышло в свет 4-е издание «Русского орфографического словаря» РАН, в котором для слова интернет при самостоятельном употреблении предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Как первая часть сложных слов интернет- по-прежнему пишется только со строчной, здесь изменений нет.

Вряд ли эти сведения будут в учебниках. Вы же не рассчитываете, например, в учебнике по физике найти серьезный ответ на вопрос "Зачем нужна физика?". Функции правописания в Вашем вопросе - это и есть разные ответы на вопрос "Зачем писать грамотно?". Грамотное письмо нужно, во-первых, для понимания текста (например, что такое "оптека" - оптика или аптека?). Во-вторых, письмо выполняет культурную функцию, выступает как хранитель языковых традиций, как связующее звено между поколениями людей. Наконец, правила письма можно сопоставить с правилами дорожного движения – они регулируют, упорядочивают нашу письменную речь. Для чего еще нужно обучаться грамотному письму? Подумайте, и наверняка Вы найдете десятки других причин.