I'm glad to see you are taking the storage of keys very seriously even if they are only posting keys. 

I was going over the responsibility of hosting keys securely with a friend earlier today when discussing a new Steem based project. I was thinking of an encryption solution like you described but I think you just solved all my issues. I'll just let you host the keys. 

Thanks!