> Два известных из истории примера образования русского матронима выглядят так: Олег Настасьич и Василько Маричинич/Маричич (от имени Марица).

Но это же именно что история.
Понятно, что можно провести аналогию Илья - Ильич, Наталья - Натальич, но Натальевич звучит не хуже и согласованее с остальными вариантами.
А с Дарьей, например, Дарьич/Дарьична/Дарьинична выглядят и вовсе ужасно. Дарьевна, Дарьевич.
Или с Софьей.

> Если брать болгар, то у них как раз -ева.

Так у них и патронимы иначе образуются. Думаю, что в гипотетических русскоязычных матронимах будет унифицированная форма на -евна /-овна.