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