У эфира меньше перебор, там 16-ричная система, а не 58-ричная. 16 в 6-й степени, это 16.7 млн. перебора в среднем, для современного компа - крохи. Более того, эти 16.7 млн. можно сгенерить заранее и закэшировать в каком-нибудь веб-сервисе и тогда вообще можно моментально подставлять. 16 в 8-й степени это 4.3 млрд., но наверное и такое влезет в сервис, нужно чуть меньше 300 ГБ для хранения такого количества адресов, легко влазит на хард ВМ-ки в клауде.
Мне кажется, ты что-то не то считаешь.
Приватный ключ эфира это 64 знака в шестнадцатеричной системе счисления.
Количество возможных сообщений считается по формуле N = M ^ L, где M - мощность алфавита, L - длина сообщения.
В нашем случае n = 16 ^ 64 = (2 ^ 4) ^ 64 = 2 ^ 256 - прям как у битка.
Причем система счисления вообще роли не играет - это все варианты представления одного и того же числа. Так-то и в двоичной можно записывать приватник. Вон, Бауч так и делал.