the public key store should be powerful enough to act as a backend for Hagrid
The public key store more or less provides the functionality of a key server. There is no reason that the public key store should not be able to handle a whole SKS dump, and provide all of the API that something like Hagrid or the PGP pathfinder would need. For performance reasons, this probably means that we need to also support something like PostgreSQL.