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