Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.

Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.

Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.

Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.

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

От имени Геннадий действительно можно образовать два варианта отчества: Геннадиевич и Геннадьевич. Вы правы. Это зафиксировано, например, в «Русском орфографическом словаре» РАН, в «Словаре русских личных имен» А. В. Суперанской (там же – правила образования отчеств), в «Словаре русских личных имен» Н. А. Петровского:

Словарь русских имён

Да, неприятная ситуация... А нет возможности воспользоваться другой компьютерной программой, которая не расставляет автоматически падежи? Учителям можно предъявить печатное издание – например, «Словарь русских личных имен» А. В. Суперанской (хочется надеяться, что учителям русского языка знакома эта фамилия), на последних страницах которого (в изданиях 2004, 2006 г. и др.) приведены правила склонения имен, отчеств и фамилий.

Первый вариант кажется нам более "читабельным". Но еще лучше было бы разбить это предложение на две самостоятельных фразы.