APK должен быть подписан теми же сертификатами, что и в предыдущей версии

Некоторое время назад я загрузил свое приложение в Google Play (тогда он назывался Android Market).

Сегодня я обновил приложение, но удалил предыдущее хранилище ключей и создал новый.
При загрузке указано, что APK должен быть подписан теми же сертификатами, что и предыдущая версия:

Ошибка загрузки

Вы загрузили APK, который подписан с другим сертификатом, чем предыдущие APK. Вы должны использовать тот же сертификат.

Ваши существующие APK-файлы подписаны сертификатом (ами) с отпечатками пальцев:
[SHA1: 89: 2F: 11: FE: CE: D6: CC: DF: 65: E7: 76: 3E: DD: A7: 96: 4F: 84: DD: BA: 33]
и сертификаты, используемые для подписи загруженного APK, имеют отпечатки пальцев:
[SHA1: 20: 26: F4: C1: DF: 0F: 2B: D9: 46: 03: FF: AB: 07: B1: 28: 7B: 9C: 75: 44: CC]

Но я не у меня есть этот сертификат, и я не хочу удалять и повторно публиковать приложение, потому что у него есть активные пользователи.

Что я могу сделать, чтобы подписать свое приложение новым сертификатом?