Язык - явление сложное, выходящее далеко за пределы логики, хотя и дружащий с*ней (или с*нею), но просто причинно-следственных связей ему мало. Язык живо реагирует на такие глупости, как благозвучие и привычка.
Так произошло с древними предлогами вън, кън, сън. Язык нещадно обрубал их. Сегодня имеем в и во, к и ко, с и со в зависимости от того, с гласной или согласной начинается следующее слово в речи.
И лишь в одном случае сохраняется намёк на древнюю "внешность" этих предлогов - перед личными местоимениями. Однако звук [н] перестал восприниматься как "деталь" от предлога. Он смягчился и навеки прилип к местоимениям, поэтому возникает перед любым предлогом.
Было: сън ею / сън ей. Стало - с нею, а также: о ней, под ней, за ней и даже у неё.
То есть в древности была одна ситуация, а сейчас актуальна другая: звук [н'] и обозначающая его буква Н является частью местоимения, а предлог - отдельное слово, служебная часть речи, которая пишется отдельно - С НЕЙ, В НЕЙ, К НЕЙ и т. д.