Doesn't the addition of 256 bit symmetric ciphers like AES256 and Twofish support the case for larger public key sizes? Now the work factor is back on the public keys.