> Удвоить кубиты если их уж научатся делать нормально - много времени не займет.

Так научились делать, иди удвояй. )

> Для 25519 и ко - я вообще пока не видел теории как это делать.

Ходят слухи то эллиптика фсё.
На публику АНБ отменило рекомендацию по переходу с RSA на ECDSA, и сказало типа сидите дальше и не рыпайтесь пока постквантовое по лучше не придумаем.
Может конечно дело в деньгах, но как минимум это означает что эллиптика не имеет особых конкурентных приемуществ.

> Мне больше нравится подход вайргада - там на этот случай проездной^W PSK можно сделать.

А толку то если там снизу чача гвоздями прибита? Думаешь она такая супернадёжная?
Думаешь был практический смысл юзать чачу во времена когда AES-NI есть почти везде?

> Если квантовые алго реально заработают - выкидывать их придется одинаково и плюс-минус одновременно.

Сходите почитайте как квантовые компы устроены, а то у вас представление на уровне: "куплю на рынке ведёрко кубитов, насыплю их дома в ванну по больше и будет у меня квантовый комп на 1м кубитов".

> ботнеты и сейчас то кладут ssh CPU в полку запросто если там RSA ключ разрешить.

Не кладут.
У меня открытый миру SSH и там только RSA hostkey, наоборот боты дохнут от подсчёта 16к :)