Да, это вариант. Но, во-первых, перенумерация,

во-вторых, бывшее здание института, давшего советское название улице, окажется как раз на Лицейской.

Да я и не уверен, что за Ленина впрягутся сильнее

В смысле, сделать Олонецкий переулок? Не проспект же и не бульвар. Во-первых, не уверен, что это в принципе возможно по закону,

во-вторых, там как назло полноценная "радиальная" улица

Ну уж не сильно более нелепы, чем Ленин.