В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Если при иноязычной фамилии имеются два мужских имени, то она ставится в форме множественного числа: братья Борис и Александр Гольдберги. Но при отсутствии имен: братья Гольдберг (при слове братья фамилия обычно ставится в форме единственного числа).