What would make you feel more comfortable with the idea?
Not giving you my private keys for storage, but using the data stored with you together with my local secret every time a key is needed.
This would be similar to how LastPass handles passwords (they're not stored with them, yet it's "like" if they were) and give the same security as Wuala has over Dropbox (employees cannot, ever, see your content).