При восстановлении из серверного бекапа ключи восстанавливаются, какие были на момент архивирования.
При необходимости, конечно, перестроить можно, но с предварительным использованием процедуры чистки шифтов, свежая версия которой лежит на мибузе.
Где Вы были, когда всего SQL-ную 15 Гиговую базу НЕВОЗМОЖНО было перенести.. Я бы тогда Вам показал как все "прекрасно восстанавливатеся"....