Итак, получается, что конфигурация хранится в / var / lib / bluetooth / aa: bb: cc: dd: ee: ff где aa: bb: cc: dd: ee: ff - это mac (надеюсь, это MAC) вашего устройства. Чтобы сохранить конфигурацию через новую установку, просто создайте резервную копию и скопируйте этот каталог.
Спасибо Bastien Nocera за подсказку.