А словосочетание "лейтенант Шмидт" известно повсеместно
ведь Ильф и Петров не зря подчеркивали, что даже имя его знали не все, а вот "лейтенант Шмидт" знали многие, если не все в то время.
А по поводу обратного переименования Николаевского моста и набережной - так ничего страшного, даже логично, какое отношение имел Шмидт к этому мосту?