высота дерева растет как логарифм от количества элементов (офк если ты дерево нормальное берешь или обычное, но нормально его строишь).
Чтобы выбить стек тебе нужно 2000+ рекурсивных вызовов сделать, тогда в дереве должно быть 2^2000 элементов. Если каждый элемент возьмем по минимуму (4 байта, дерево юнитов), то тебе для хранения такого дерева понадобится 4,592e+602 байт
Выразительность связанную с типами в таких языка, можно очень много где потенциально применить. Делать более выразительные и безопасные библиотеки и т.д.
Именно верификация софта - смотря где. Опять-таки в играх и массовом десктопном софте - пофигу на неё вообще.
В ОСях, серверном софте, всяких смарт-контрактах и финтехе - она вполне может найти свое место.