You can have the best of both worlds, by encrypting the data columns with a symmetric key, but encrypting the symmetric key with an asymmetric key.