Здравствуйте, уважаемый AS_not !
У меня была подобная заморочка. И я понял, что Гугл искусственно затрудняет операцию восстановления пароля.
В свеже-установленной ОперСистеме я тыкал больше часа, опробовал предложенные методы - но никак!

Затем я вспомнил, что на другом жёстком диске Гугл разрешает АвтоВход по паролю, давно-запомненному в Браузере. В моём любимом Браузере Mozilla Firefox из меню Инструменты я открыл "Настройки", на вкладке "Защита" нажал кнопу СохранённыеЛогины. Там есть кнопа "ПоказатьПароли". Это спасло меня! Теперь я храню Пароли в миниТекстФайлике, кот-й включен в перечень программно-Бэкапируемых на др носитель (чтоб он жил дольше меня).

Возможно, и у Вас есть др ОперСистема на др Устройстве, где есть пароль для авто-входа в Гугл, кот-й можно зачитать и записать.
Быть может эксперты-профессионалы в разделе "Поиск информации в интернете" знают другие способы восстановления Гугл-пароля, но они не получили Ваш Вопрос. Просите модераторов переместить Вашу консультацию в более подходящий спец-раздел. =Удачи!

Подскажите, куда мне копать в поиске истинного пароля?

Думаю, проще зарегаться по-новой, чем искать алгоритм подбора.

Обратитесь напрямую в поддержку гугл (неужели нет другой привязанной почты, а также номера телефона?). Насколько я помню восстановление аккаунта требует хотя бы примерного знания пароля, других личных данных (если вы конечно немного защитили свою запись)

Добавлю от себя - было время когда тоже вводил новые пароли меняя местами некоторые части, цифры, но когда уже счет паролей перевалил за сотню решил все таки довериться менеджеру паролей, есть платные версии как у Касперского (бесплатно есть ограничение на кол-во), а из бесплатных уже пару лет пользуюсь менеджером Bitwarden (менеджер паролей с открытым кодом), есть русский язык, интеграция с браузерами, андроид и ios версии. Достаточно удобно стало, один мастер-пароль на вход в менеджер и все под руками.