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