А разве логи разговоров не должны сжиматься? Они будут в ужасном качестве, но если постараться - с помощью спец прог можно вычленить голос. Так что берите цифру 100 терабайт максимум.
Для безопасности государства отдаётся много средств. Обсуждать щедрость тех кто сам делает деньги - глупо.