Замена прописной буквы на строчную не требуется. Правильно: Московские вузы ищут новых Ломоносовых.
Слово сорок исконно русское по происхождению, сменило общеславянское четыредесяте. Возникло в результате лексико-семантического способа словообразования на базе слова сорокъ – «мешок, рубаха»: из-за обычая продавать соболя сороками (мешками), вкладывая сорок шкурок в один мешок (40 – количество шкурок на пошив полной шубы).
Русская графика не располагает специальными средствами для обозначения этого специфического звука - "а" на вдохе. Вопрос о том, что было "изначально" - междометие на вдохе или на выдохе, - к сожалению, не имеет надежного решения: мы не можем установить, как именно наши предки произносили это слово.
Уже поправили.
Это слово мужского рода: первый Гран-при.
Да, это вводное слово.