Это зависит от кошелька (Bitcoin-Qt? Электрум? Multibit?). Различные бумажники приводят к различному поведению.

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

Имейте в виду, что Bitcoin-Qt использует новый адрес из keypool каждый раз, когда вы отправляете сделку. Таким образом, вы должны рассчитывать не только раз вы нажимаете "Новый адрес" кнопка, но и сколько сделок вы послали с момента последнего резервного копирования. Когда сумма обоих этих вещей вместе превышает 100, то будет иметь адреса в вашем бумажнике, которые не хранятся в резервной копии.