http://hrinchenko.com/slovar/znachenie-slova/29735-navid.html#show_point

Від давньоруського (давньоукраїнського) вѣтити – "радити" (має й инші товки, зокрема в тямі просто "говорити").
Бо ж коли ми щось комусь, "рекомендуємо", ми "радимо" це, тобто виходить, що давньоукраїнське "вітити" є прямим давнім відповідником сучасного "рекомендувати".

що тут вигадувати?)

Рекомендувати - радити.

Напуча́ти, напу́чувати – вказувати дорогу; давати комусь поради, настанови.
r2u.org.ua: напучувати
goroh.pp.ua: напучувати

Напучення – добрі побажання, повчальні слова, поради.
r2u.org.ua: напучення
sum.in.ua: napuchennja

Напу́тниця – наставниця.
http://hrinchenko.com/slovar/znachenie-slova/31226-naputnycja.html#show_point

Напуча́ти, напу́чувати – вказувати дорогу; давати комусь поради, настанови.
r2u.org.ua: напучувати
goroh.pp.ua: напучувати

Напучення – добрі побажання, повчальні слова, поради.
r2u.org.ua: напучення
sum.in.ua: napuchennja

Напу́тниця – наставниця.
http://hrinchenko.com/slovar/znachenie-slova/31226-naputnycja.html#show_point

Від д. рус. "вітити" – радити.

Залеценье — доручення, рекомендація
http://litopys.org.ua/old14_16/old14_slov.htm
http://litopys.org.ua/biletso/bilo40.htm

Двокореневе, але влучно передає суть і ще один сутямок українській мові не помішає.