Правильно: улица Генерала Беды, бульвар Князя Владимира.
Первый вариант лучше.
Если -то — частица, верно дефисное написание: А вокруг огни, огни — окна, фонари, мерцание рекламных пробежек над крышами домов… габариты, фары, пламенные вспышки стоп-сигналов… и низкое, густое, розоватое небо… Обычно-то его не замечаешь. А ведь стоит задрать голову — и вот оно. Низкое, тяжелое. Но все-таки есть. Все-таки есть небо [Андрей Волос. Недвижимость (2000) // «Новый Мир», 2001].
Если то — местоимение, оно пишется по общему правилу отдельно от другого слова: Надо же, обычно то, что покупает ей мать, и надевать-то стыдно, а тут в кои-то веки… [Мария Галина. Добро пожаловать в нашу прекрасную страну! (2013)].
Названия районов и микрорайонов в кавычки не заключаются.
Это этимологически родственные слова, исторически они восходят к одному и тому же корню. Но в современном русском языке однокоренными эти слова уже не являются.
Скорее всего, Вы правы: в словарях неточность. Для ответа на Ваш вопрос нам нужно проконсультироваться с редакторами Орфографического словаря.
