Сочетание крепок, как кремень не является фразеологическим оборотом. Это типичное сравнение.
Здесь, кажется, вопрос не столько в сочетаемости, сколько в осмысленности.
Оба варианта корректны.
Первый вариант лучше.
Это имя не склоняется.
1. Это очень интересный вопрос. Исчезновение гласных в некоторых морфемах при словоизменении и словообразовании связано с историей русского языка. В древнерусском языке были особенные краткие гласные – «ер» и «ерь», которые на письме обозначались буквами Ъ и Ь. Они встречались как в ударных позициях, так и в безударных. К ХIII веку эти гласные ушли из употребления: в одних позициях они перешли в звуки [о] и [э], а в других просто перестали произноситься. Например, слово сон звучало как сънъ. Первый гласный ъ был ударным – он перешел в о, второй – безударный – исчез. Получилось сон. А в других формах корневой гласный оказался безударным (съна, съну, съном), поэтому его не стало, и получилось сна, сну, сном и т. д. В тех же словах, где о было исконное, а не развившееся из ъ, оно не исчезало, как не исчезает и в заимствованных словах. Ср.: рот – рта (о из ъ), но дом – домами (исконное о), брелок – брелоки (заимствованное слово).
2. Неподвижность ударения у одних слов и подвижность у других обусловлена традицией.
Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман.
Но в целом закономерность, о которой Вы говорите, существует. По нормам русской орфографии не в начале корня после букв, передающих твердый согласный, в словах иноязычного происхождения, как правило, пишется буква е (бизнес, бренд, коттедж, партер, стенд, инерция); буква э пишется только в немногих нарицательных существительных, таких как мэр, мэтр, пленэр, пэр, рэкет, рэп, сэр и некоторых других словах (преимущественно узкоспециальных), их круг определяется орфографическим словарем.
На месте "беглых" гласных, действительно, располагался Ъ или Ь. Но не "болгарский".
