Уменьшительные (непаспортные) имена образуются в неограниченном количестве. Сколько придумаете, столько и будет.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Само слово "нисба" склонять не следует.
Логика лингвистическая: инициалы имени и отчества - это разновидность графического сокращения слов. Когда слова сокращаются до первой буквы (инициала) и сокращение заканчивается точкой, то между сокращенными словами ставят пробел. Почему же это правило должно нарушаться для инициалов?
От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени: Гиссаевич, Гиссаевна.
Склоняется только последний компонент имени: Ким Чен Ира, Ким Чен Иру, Ким Чен Ира, Ким Чен Иром, о Ким Чен Ире.
С точки зрения грамматики все просто: вторая часть таких названий, представляющая собой склоняемое нарицательное существительное, должна склоняться. Это привычно для слуха.
А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).
Постановка запятой ошибкой не будет.
Буква Е здесь - от имени Егор. Написание нужно запомнить.
Решать этот вопрос должен "автор" уменьшительного имени, в зависимости от ударения. Буква О в окончании слова пишется под ударением, буква Е - в безударной позиции.